This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 




IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Patent Application of: 
COFLER 

Serial No. 10/083,629 

Filing Date: February 26, 2002 

For: METHOD OF HANDLING INSTRUCTIONS 
WITHIN A PROCESSOR WITH 
DECOUPLED ARCHITECTURE, IN 
PARTICULAR A PROCESSOR FOR 
DIGITAL SIGNAL PROCESSING, AND 
CORRESPONDING PROCESSOR 



TRANSMITTAL OF CERTIFIED PRIORITY DOCUMENT 

Director, U.S. Patent and Trademark Office 
Washington, D.C. 20231 

Sir: ' ' ... < . , . . • 

Transmitted 5 herewith is a certified copy of. the 
priority French Application." : No . 0102647'. 



' • r - \' ; Respectfully submitted, 

MICHAEL W. TAYLOR 
' - ■ • • V' Reg. No. 43, 182 . • 

Allen,. Dyer, Doppelt , Milbrath 

& Gilchri&t, *P.A. 
255 S. Or ; ahge Avenue, Suite 1401 
' " Post Office Box. 3791 

Orlando, Florida .32802 
Telephone: 407/841-2330 • ■ - • 
Fax: 407/841-2343 ' 
. Attorney for Applicant 

. CERTIFICATE OF MAILING 

1 hereby certify that this, correspondence is being 
deposited with the United States Postal Service as first class 
mail in an envelope addressed to: DIRECTOR, U.S. .PATENT AND 
TRADEMARK OFFICE, WASHINGTON, D.C. 20231, on this / Y day of 
March, 2002. 




THIS PAGE BLANK (uspto) 



o 



REPUBLIQUE FRANQAISE 



I INSTITUT 
NATIONAL DE 
LA PROPRIETE 
INOUSTRIELLE 



BREVET D ' INVENTION 



CERTIFICAT D'UTILITE - CERTIFICAT D'ADDITION 



COPIE OFFICIELLE 



Le Directeur general de I'lnstitut national de la propriete 
industrielle certifie que le document ci-annexe est la copie 
certifiee conforme d'une demande de titre de propriete 
industrielle deposee a I'lnstitut. 



, 22FEV.Z002 

Fait a Paris, le : 



Pour le Directeur general de I'lnstitut 
national de la proprtete" industrielle 
Le Chef du Departement des brevets 




Marline PLANCHE 




THIS PAGE BLANK wmo) 



1er depot 




■ INWITUT 

NATIONAL DI 
LA P*OPRI«l 
INOUSTKIILLC 



26 bis. rue de Saint Petersbourg 
75800 Paris Cedex 08 

Telephone : 01 53 04 53 04 Telecopie : 01 42 94 86 54 



BREVET D INVENTION 
CERTIFICAT D'UTILITE 

Code de la propriete intellectuelle - Livre VI 

REQUETE EN DIlUVRANCE 1/2 

Cet imprime est a remplir Hsiblement a Tencre noire 



N° 11354*01 



OB 540 W /260899 



REMISE OES PIECES 

date 27 FEV 2001 
"eu 75 INPI PARIS 

N- D'ENREGISTREMENT 02647 

NATIONAL ATTRIBUE PAR UINPI W 1 * 

OATE OE 0EP0T ATTR1BUEE £ ^ p-^y £001 


Q NOM ET ADRESSE DU DEMANDEUR 0U DU MANDATAIRt | 
A QUI LA CORRESPONDANCE DOIT ETRE ADRESSEE 

• 1 

BUREAU D.A. CASA10NGA- J0SSE 1 
8, Avenue Percier 1 
75008 PARIS 


Vos references pour ce dossier g 0OAll6 FR FZ 

(faatltotifi 


Confirmation d'un depot par telecopie □ N° attribue par I'INPI a la telecopie 1 


H NATURE DE LA DEMANDE 


Cochez Tune des 4 cases suivantes 1 


Demande de brevet 


m 


Demande de certificat d'utilite 


n 1 


Demande divisionnaire 

Demande de bivcet initiate 
on demande de certificat d ulilite initiate 


D 

N° Date / / | 
N° Date / / | 


Transformation d'une demande de 

b revet europee n Demande de bm vt in itiate 


□ 

N° Date II _| 


gj TITRE DE UINVENTION (200 caracteres ou espaces maximum) 1 

.Procede de gestion d f instructions au sein d'un processeur k architecture 1 
decouplee , en particulier un processeur de traitement numerique du signal, 1 
et processeur correspondant . 1 


Q DECLARATION DE P RIO RITE 
OU REQUfiTE DU BENEFICE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ANTERIEURE FRANCHISE 


Pays ou organisation I 
Date / / N° 

Pays ou organisation | 
Date / / N° 

Pays ou organisation 

Date / / N° 

□ S'il y a d'autres priorites, cochez la case et utilisez I'imprime «Suit » 1 


O DEMANDEUR 


□ S'il y a d'autres demandeurs, cochez la case et utilisez I'imprime «Suite» | 


Nom ou denomination sociale 


STMicroelectronics SA 1 


Prenoms 




Forme juridique 


Societe Anonyme __| 


N° SIREN 




Code APE-NAF 




Adresse 


Rue 


7 avenue Gallieni 1 


Code postal et ville 


9^250 GENTILLY 1 


Pays 


FRANCE 1 


Nationality 


Frangaise j 


| N° de telephone ffiiadtattjt 




N° de telecopie f/aadfatif) 




Adresse electronique fjaadtafif) 





INPI 



1er depot 

BREVET D INVENTION 
CERTIFICAT D'UTILITE 



REQUETE EN DELIVRANCE 2/2 



Reserve a PINPI+ 



REMISE DES PIECES 

DATE 27 2001 

UEU 75 IN PI PARIS 



N° D'EN REGISTREMENT 
NATIONAL ATTRIBUE PAR LINPI 



0102647 



09 540 W/ 190600 



Vos references pour ce dossier : 

/ fliC illicit IJ i «• * -* 


B DO/4116 FR r . j-. j ■ ;/ , 


H MIANDATA1RE' j * * ' ' 

Norn- . . : >' 'i P. , 
Prenom , - lt -.. ~ i.j* ■ ; 

Cabinet ou Societe 

*• v. . m,i/ j ♦ J . ♦/,;•- 

N °de pbuv6ir permanent et/ou * 1 • ,? 
de lien contractuel > r p . - m \ 

Adresse ^ Ue 

- ,J * Code postal etville 1 
N° de' telephone tjacultatiff* : . > - * rr .: 
N? de telecqpte (Jaadtatif) *. • ;< .,. 
Adresse electrpnique (facultatift 


• • * ? ' .v. i i «v • ? ; * / ~ ■ ' . j' \' 

.i^ . - *£ • *. ; . : »*•.*■ -u . • ^ ± . 
"J ' BUREAU D;A\ CASAITONGA-JOSSE 

. ;f: ..• . *. .'v;;:'.l ::; »' ^ ^' 

} _ . . 8 , t Avenue. . Pe.rci^r. , trt 

/75008 f f PARIS * v: " ::rr 

. r ' h - • - . ' ? 1 ! * r s, T * ./ C ".-^ f.-i a " r £•* ■ '' . - • \ i 


Q INVENTEUR (S) 


: - , 2 . ^^l.l 7TZ — = 

! 


Les inyenteurs sont les demandeurs f ; 


□ Oui ( ; r j 

S Non ' Dans ce cas foiirhir une designation d'inventeur(s) separee 


O RAPPORT DE RECHERCHE 


^Uniquement pour une demande de brevet (y'compris division et transf rmation) 


Etablissement irhmediat 
ou etablissement differe 


a - x • ; '■■ : '- '• ■- ? t; - •• ' 

•_Q:s r. •■.)»!'.. r. • re ; 


Paiement echelonne de la redevance 

v.', : . \ 1 • •:■ =■ , 


Paiement en deux versements, uniquement pour les personnes physiques 

□ Oui " ' , 

□ Won 1 • ; "■• 


□ REDUCTION DU TAUX * 
DES RED EVAN CES ; 


Uniquement pour les personnes physiques 

I D Requise;pour la, premiere fojs pour cette invention (jomdreun art's de non-imposition ) 

Q-Requiseanterieurement a ce depot (joimhv une copie.de la decision dad mission 
pour cette in cent ion oh indiqnersa reference ) : 




Si vous avez utilise ri'mprime «Suite»,\ 
! indrquez le npmbre de pages jointes 






fJ3 SIGNATURE DU DEMANDEUR /\ / 11 \jl 
OU DU MANDATAIRE ' ' / V\aL .^AAA^M*^ 

(Norn et qualite du signataire) ' V ■ 

A . CASALONGA^^ 

| " y ~ 5 ' 7 ' - ^ ' - : ^ ::7r5 (tim ' 92-10441)' ! 

Conseil en Propri6td Indus 


f 

trielle 


VISA DE LA PREFECTURE 

^^^^^^ 



Elle garantit un droit d'acces et de rectification pour les donnees vous concernant aupres de TINPI. 



1er depot . . . : 

B 00/4116 FR. 



Procede de gestion destructions au sein d'un processeur a 
architecture decouplee, en particulier un processeur de traitement 

numerique du signal, et processeur correspondant^: 

»* * ■ i . i 

" ^'invention concerne " les - processeursr notamment - les 
processeurs de traitement numerique du signal (DSP :"Digita!l Signal 
Processors" en langue anglaise), et notammeht la gestion d f instructions au 
sein d'un tel processeur, telles que les instructions de chargement dans un 
registre d'une donnee m6morisee, en particulier lorsqu'elles sont gardees. 

Un ; processeur cpneerne. pari la presente invention comporte 
generalement plusieurs unites de traitement fonctionnant en, parallele. 
Classiquement, il est prevu en tant qu'unites de traitement, un& unit6 
arithm^tique et logiqixe, une uiiit^ v d r adressage et une unite de gestion de 
branchement. Outre ces urut6s de traitement, le prpcpsseur comporte 
generalement une unite de controle ou unite centrale qui dialogue avec la 
memoire- programme et delivre aux differentes unites de traitement, des 
instructions -elementaires encore communement ^appelees -~ micro- 
instructions. - » - 

,.„,., Par^aijleurs^le processeur conqerne par la presente invention est 
^ arq^ 

urie Vitesse d'ex^ V 
Le principe d'une architecture decouplee est deja connu de 
rhomme du tnetibr, pair exeiriple par la demande de brevet europeen n° 
0 949 565 ou par la demaride de brevet eiiropeen n 6 1 050 799. On rappelle 
inaintenant brieyement le pmricipe d'une architecture decouplee, ; rhomrne 
du metieir pouvant se ref6rer pour " pliis die details, si neces'saire'i aux 
demandes de brevfets eiif o^eeris j3r&cit6es. 

Outre les unites de traitement precitees, il est prevu une 
interface memoire qui contient notamment une memoire >du type FIFO 
(premier entxe-premier sorti) destinee a Vfecevoir et . a stacker 
temporairement les donnees contenues dans une memoire de donnees, par 
exemple formee de deux bancs de memoire SRAM. 

> Datis une architecture decouplee, une instruction de chargement 
dans un registre d'une donnee; memorisee est partitionn^e en deux micro- 
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: : instructions ou instructions. ^Une premiere instruction est transmise au 
. , rr module. d!adressage (unite d'adressage) qui calcule l'adresse effective de 

.,;r.. : la donnee dans la memoire de.donnees. rL'autre instruction; qui est une 
5 ; - instruction de chargement dans le.registre concerne, est temporairement 

> ,5 ■ : stockee dans uneim^moire FIFO associee & l'unite arithmetique et logique. 
j t: r.Cette 1 : deuxieme instruction rested enrattenterjusqu'a ce que la donnee 

. * * V - / memorisee, elaboree par l'unite d'adressage, soit disponible.; Lorsqu'il en 

> r. 'i • . ; r est ainsi, la mrise 5.- jour du registre concerne est, effectivement realis6e. 
; : . o-f. ^ Au bout d'un temps delatence initialed l'unite d'adressage a pris 

10 de l'avance sur l'unite . arithmetique cet logique. Jba machine est alors 
» .:.«.■> "deeouplee". En contrepartie, ivu de;l!unite arithmetique et logique, la 

• \ ; ; latence "Active" est nulle:? r<r>u ~-^'<:w - . 

: , . 1 : 2 1 Cependant,- puisque des ifistructions Ldestinees a l'unite 
A . arithmetique etr logique sont traitees ;temporellement dans l'ordre, car 
. i 15; . elles. sont- stockees dans une FIFG^uil est tout- & fait possible qu f une 
i ;j premiere; instruction; de ^h^rgementid'une donnee memorisee dans un 
.premier registre soit a yii instant donne? stockee.en tete de Ja FIFO, et par 
\ : y-j . t consequent prete a etr$ delivree^aux^tages de "pipeline" de l'unite de 
tm cttraitement, et qu'une: deuxieme instuuction .impliquant \des registres 
20 ; diff erents: du premier registre;> soit stockee juste derriere cette premiere 
instruction de chargement. «Et,o tanti<que: 1 cette premiere instruction de 
r • / : i chargement. reste bloquee:; en tete de la FIFO* en .attente de la donnee 
memorisee- elaboree. -par; J'unite d'adressage, 4a deuxieme. instruction, 
immediaternent derrierecelle-ci, reste egalement bloquee alors qu'elle est 
25 . i totalement independante de ladite instruction bloquee en tete de la FIFO. 
... rs . ; i "j i Llinyention vise a > apporter une solution a? ce probleme. 
. t. u ^f; L'invention a pour but de proposer unmecanismedegestion des 
: : instructions .totalement: different de celui existant jusqu'k maintenant, et 
qui puisse ameliorer les performances generates _ d'un processeur a 
/ 30 : s; architecture d^eouplee.^ 2 :: - / .*/\ 

: r • ; 1- 7 L'inyentionf prppose done un precede de gestion ^'instructions 
, ;. v au- sein d'un processeur a architecture deeouplee, ce processeur 
comportant; un coeur contenant- plusieurs: unites de : traitement 
respectivement associees a des , moyens de .memoire du * type FIFO 
*: . r.i 35 '(premier;,-. entre-premier< . sorti) v/ pour \ stocker ; ; sequentiellement les 
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.instructions respectives:>qui sont destinees aux unites correspondantes. 
Par ailleurs, la d^livrance au coeur du processeur,' d'une instruction de 
chargement dans un registre :d'une donn6e m&morisee, provoque la 
delivrance au moyen de memoire* d'une premi&re unite de< traitement, par 
exemple une unite arithm^tique . et • logique, d'unev instruction de 
chargement dans le^registre et la delivrance au moyen de m^moire d'une 
deuxieme unite de- traitement, par exemple l'unite d'adressage, d'une 
instruction destinee k elaborerladite donn6e memoris6e. L'instruction de 
chairgement n'est exiecutee que lorsque ladite donnee memorisee a ete 
*delivree par ladite deuxi&me unii€-de traitement. v r 
■ft t : r Selon uheicaradteristique g6n6rale de 1'inventiOn; le moyen de 
memoire de la premiere unit6 de ? baitement corriporte > une premiere 
memoire de type ;FIF0; et une deuxiidme memoire de type FIFO distincte 
de la premi&re. On : stockekchaque instruction de chargement dans la? 
premiere memoir^ et dertafries au moins des autres instructions operatives- 
destinees a ; la premier^ 5 utrite dans la deuxiefne memoire (en pratique, om 
verraJ ci-apresiqtie r ^elbtr mi mode' de mise en oeuvre particulieremeniy 

:avantageux; il est preferable en presence ^instructions gardees, dont la 
signification sera d6taiM6e ci~apres, de stocker des instructions dites de 
transmission d&n^ On extrait de 1 la deuxieme 

memoire 4 une instruction 5 op6rative impliquant au T moins-un registre et 
ay ant 7 atteint la tete d£ cette 'deuxi&me memoire, si aucune instruction de 
chargement temporellemeht plus ancienne et destinee k modifier la valeur 
du ou des regis tres associee a cette instruction operative; n'est presente ~ 
dans la* premiere • memoire! Et, - en presence d'une telle instruction 
modificatrice de chargement temporellemeiit plus ancienne, on extrait 

: ladite instruction op6rative de la deuxieme memoire seulement apres que 

^'instruction modificatrice de chargement a: ete extraite de la premiere 
memoire. *■"■••* r./- J\>* 

En d'autres termes, selon' rinvention, une instruction de 
chargement dans un registre d'une dortft6e memorisee ne pr6sente plus un 
"caract&re bloquant" vis^-vis d'instructions: operatives « temporellement 
plus jeunes qui n'impliquent pas au moins un registre concerne par cette 

• instruction^ de chargement. * '* • i : ■ ?j? 

1 . Selon un mode de mise en oeuvre du procede selon ^invention, a 
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• - J chaque fois qu'on stocke daris :1a deiaxieme memoire une instruction sans 
qu'il soit prevu de stocker simultanement dans la premiere^memoire une 
instruction de ; chargement, on ; stocke, dans; la premiere memoire une 
1 V ' ; instruction non-operative (instruction NOP, selon une denomination bien 
5 :i > : conniie de l'homme du metier). Par ailleurs, a chaque fois qu'on extrait une 
r.l :«,- iris truction de la premiere memoire, quelle qu'elle soit; on incremente un 
premier compteur de lecture. A chaque fois qu'on stocke une instruction, 
; quelle qu'elle soit, dans lapremiere memoire, onincremente un premier 
.*» f 1 compteur d'ecriture. t..;n. ),>*:>.. ... j : =■ c fis-it* i 

10 r : ' » Et, a chaque>fois qu'on stocks daris la ! premiere memoire une 

•: instruction de. chargement, -on memorise bla valeur courante du premier 
, ?j compteur d'ecriture? Et, la determination..du caractere toiij ours present de 
? cette rinstruction :de.'Chargemenfc dans la . premiere memoire prend en 
? . compte le resultat de la comparaison* de ladite valeur courante memorisee 
15 du premier compteur od'eenture ^avec la >• valeur courante du premier 
compteur de lecture; : r i ?:; ^jrva-'M .^.h.-- V 
- : i-:.;t.-f;sv ;.! En d'autres termes; on;h:d6terminen tsL'-une*.. instruction de 

e . 5 chargement qui a et6 ecrite dans la premiere.memoire est toujours presente 
ir;:, dans cette premiere omemoire,* en natilisant: la eomparaison de la valeur 
20. f 4 courante memorisee :du, premier: compteur trd'eeriture, avec la valeur 
I courante memorisee dmpremier compteur ;dedecture; ^ . .I: 

iv En - pratique, !le premier: compteur / de « - lecture* et le premier 
• compteur d'ecriture. ont avantageusement une taille binaire identique et 
. regale a lai profondeur de la< premiere memoire., On associe alors, selon un 
25 mode de mise en oeuvre du procede, a chaque premier compteur, un bit de 
: •}.• depassement changeant de valeur a chaque fois , que le premier compteur 
.»;. i v ' -correspondant revient a sa valeur initiale. Et, k chaque fois qu'on stocke 
< . - dans-la premieres memoire une instruction de chargement, on memorise 
: . egalement la valeur courante du bit de; d6passement du premier compteur 
30 d'ecriture. Et, la determination du caractere * toujours present de cette 
, instruction de chargement dans la premiere memoire prend egalement en 
compte le resultat de la comparaison de la valeur' (courante du bit de 
: ? depassement du premier compteur de/lecture avec Jadite valeur memorisee 
u:. . du bit de depassement du premier- compteur djecritureoi i . ; 
35 o, >e i Geci permet de tenir compte du fait que le pointeur de lecture et 
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■• < . le pointeur d f 6criture -de la premiere memoire peuvent se situer dans deux 

* fenetres "circulaires" differentes. V ? j V- 

En ce qui concerne les instructionsoop6ratives -impliquant au 
' « moins un registre, selon un mode dermises en oeuvre du procede selon 
i 5i i r: Tinvention, a chaque fois qu'on stocke. dans Ja deuxieme memoire une 

* • < : instruction operative impliquant au moins unxegistre, on lui associe une 
( r . i: ; premiere "etiquette" contenant la valeur ^courante du premier compteur 

: : t irr n-jj <d'6criture qui a et6 m6morisee lorsque la derniere ( e'est a dire la plus 
jeune) instruction de chargement modifiant Tun^au mpins des registres 
10 . . \ . impliques dans ladite; instruction op6ratiye a ete stockee dans la premiere 
? . i memoire:: Le ciitere ; d'extraction ■ de, cette instruction • operative ay ant 

atteint la tete de la deuxieme memoire prend alors en compte le r6sultat de 
la comparaisom; entre>ladite valeur courante memorisee. .as sociee a cette 
* • i instruction op6rative (comtenue dans la premiere etiquette), et la valeur 
.15 , courante du premier compteurtde lecture; r : . / ?> ^ 

En d'autres termes, le principje de base est icirde comparer la 
o s n ! - : n /valeur coiirantedu premier compteur de lecture avec la valeur courante du 
.v / : ; • premier compteur m \ d'ecriture, qui a ^te memorisee lorsque la derni&re 
- instruction de chargerrient modifiant l'un au moins des registres impliques 
20 v dans ladite instruction 'operative' a ete^ stockee dans la premiere memoire. 

Et, le principe de ibase consiste ^'^autoriser .Fextraction.de l'instructiojn 
operative ay ant atteint la tete deda memoire lorsque la valeur courante du 
* : premier compteur de lecture estsup6rieure a la valeur courante memorisee 
contenue dans la premiere etiquette qui a ete attach6e a cette instruction 
25 c " operative. •- ; • vk tV;/-- • •■•:■«•■ . ...«*•-•. " 

• . v « . - i . a . 1 Cependant, Ik encore, il conyient de prendre en compte 
c • : " notamment le cas ou une instruction de chargement est ecrite alors que le 
" premier compteur d'6criture est dans une fenetre circulaire donn6e et que 

r«. •<** •, . le prpmier -compteur d& lecture est touj ours positionne .dans la fenetre 
30 i vcinculaire pr6c6dente-.-. :u n w : ? : vt • * 

: : : " : Aussirpour r£soudre de tels cas particuliers, seloh un mode de 
Tnise en oeuvre du procede tselon Tinvention, a chaque fois qu'on stocke 
^ une instruction: operative dans la deuxieme memoire/ dn lui associe 
egalement dans 5 , sa premiere etiquette la valeur courante du bit de 

* > ,35: depassement du* premier compteur d'6criturequi a. ete memorisee l6rsque 
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la £ derniere ; instruction de cHargernerit modifiant Tun 'au moins des 
registres impliqiies dans ladite : iristructi6n operative a ete stockee dans la 
premiere memoire. Et,/ le-' critere' d f extraction de cette instruction 
" " operative ay ant atteint latete de la deiixieme m&moire prend egalement en 
- 5 ; ^ r c6mpte le resultat ' de J la comparaison entre cette valeur courante 
1 -memorisee assoeiee a cette instruction operative et la valedr courante du 
ri bit de depassement du premier cdmpteur^de lecture. l - 

' ;rf * Parmi les instructions delivrees aux unites f de traitement, 
f.- i - r figurent des i ihstructi oils dites "gardees" perniettaint une' ecriture plus 
10 perforfnante du : code programme. * • fJ 1 1 !i 

:5 r , - ra Us L'utilisatiori d'instructiorisr^garciees dans un prdcesseur est deja 
. / coririue de rhoixlme xiu metier, ? par exemple par la'demaiide de brevet 
europeen n° 1 050 803. On rappelle ici brievement le principe des 
• r * instructions gardees,' rhdmme du metier pouvant se referer pour plus de 
15 * - details,- si necessaire, a la demaride ^de~ brevet europeen -precitee. - 
. t. - Une ■ instruction "gardee ^est'- r lmb : instruction affectee d'une 

1 * indication' dite "dei'gaErde"; ; en pratique ifri l bit-de garde pouvant prendre la 
■> nr;h-' valeur O ou'l-; L/mstractidri gardee sfera aldrs execiitee ou non en fonction 
de la ^valeur du bit de garde; c'est-a^dire de^Findication de garde. Toutes 
20 les valeurs binaires des indications de garde, pouvant Stre 2u nombre de 
seize J par "? exemple; sont *corit£httes :j daris- 3 un -registre dit "registre 
" *■ dedications &e garde". r Cfe registre centralise est incorpbre au sein d'une 
unite 'de^traitement, : par exemple 'Turiite ari thmetique et logique, et 
coritient a chaque instant les valeurs coufantes' des indications ou bits de 
25 v garde. 1 ILes valeurs-de ces indications de garde peiivent etre modifiees par 
- des instructions specitfiqutes r ' dites "instructions modificatrices". 
tM*. ;i -zi Pour lire' la valeur d'une indication de garde associee a une 

instruction gardee; Tunite de traitement qui regoit cette instruction gardee 
et qui n'apas^un acoes- direct' ail registre des indications de garde (par 
30 *. • "-exemple Tunite de branchement), Vequiert un transfert de la valeur de 
indication de garde depiiis Tunite de traitement qui detient le registre des 
indications de garde. En d'autres termes, la delivrance d'une instruction 
? gardee a une unit6 de traitement -qui ne T detient pas le registre des 
' - indications de g'arde, provdque la delivrance a Furiite de traitement qui est 
35 ^ la gardienne durregistre des indications de garde* d'une instruction dite 
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"de transmission'^ qui -est v ,destin6e a faire r ? transmettre, k l'unit6 de 
, ■ r_ , traitement qui regoit ; Tijistruction ?gard6e, la yaleur de 1'indication de 
i . garde associee h cette instruction gard6e V) . viT.-of? 
< - :> ^ . Et, l'instruction gard6e est maint^nue dans T6tage de tete (etage 
< . i 5 r\i > de -sortie) de la mempire d'instructionsdu type FIFO, associee a cette unite 
rh ;>;ivri t >de traitement, jusqu 1 ^ ce^que cette derni^re re§oive de 1'unite de traitement 
qui detient _le t registre des indications dev garde, ladite valeur de 
o t.. ri 1'inciication de garde associ6e k t cette instruction gardee. Ce n'est que 
. f . . : -. T ;r; lorsque, lAunit6. 4e traitement qui ; detient; le registre des t indications de 
10 garde, aura execute l'instruction de > i transmission, que la yaleur 
- corresppndante de ^rindipation de garde sera ^ansmise a l'unite de 
; _ , traitement requ6rai)te; de fagpn que celle^ci puisse ou non executer son 

v ; * instruction ,gard6e? i »Tf v\. ;o o'\.(> j« ; > : j 

,si.»pqu&:uns ,rais.pn-. ov^'potxr vune- autre;, - rinstruction ^de 
15 -j.. transmission .est , blpqjt^fd^ns la ,m$m 
.... traitement qui f decent f >le registre <4es indications de garde, l'unite ^de 
fil r>: vv ? / traitement ,r^ egalement bdpquee jusqu'a 

i r : - ' .» ce qu'elle ^egpive : la ^^jA^^ri j^^^die^tion^de garde cprrespondante. , 
: . . (-.;..•> •.-.. r. apporter une solution a ce 

; ■ -20, < - jprpbieme./:jon- ?lr<32 ^ :-...:c .v;. ; T ;.:i •'vIit,; ' . v ■ * fi; 

- ; » . o" i ' : f * , L'inventioo a Egalement popr but de proposer un ; mecanisme^de 
■ • \» i gestion . des insti^u.Gti.pi^s g^dees tptalement different de celui existant 
: « , .. jusqu'a vmaintenant, et qui puisse; ajmeliprer les performances generates 
( .I-? d'un prpcesseur utiljsantfUn registre centralise des indications de garde. 
25. Par^ailleurs, les instructions de chargement peuyent etre elles- 

memes des instructions gardes : QXji compte tenu de. la .presence de la 
a ij premiere memoire,v qui est desti^ee ia» stocker les instructions de 

chargement; il est n6cessaire de s'assurer que la valeur d'une indication de 
- ,i garden deliyree par le registre des indications de garde et destinee a une 
: r 30 r instruction de chargement, est bien la bonne yaleur attendue compte tenu 
■v -, 3 de Tex6cution dans l'ordre de toutes les instructions stoekees dans les 

. differentes FIFOu, . , > i . i~ . ; \ , . . ;J 

> - : . { L'inyentipn apporte egalement une. solution a ce probleme. 

.■ ! j :•,:>•*. ..v* ; - / : Plus y pr6cisement, : selon, un mode ; de. mise en oeuvre de 
j 35 .■■",:>' ; l'invention,' le : moyen decmemoire de la premiere unite comporte une 



1 er depot ' 

£ 8- 



; : r txoisieme memoire de type iFIFOj \ distincte de la premiere et de la 
deuxieme memoire, ainsi qu'une « quatrieme memoire de type FIFO 
■. distincte des trois' premieres; La premiere unite contient par ailleurs un 
■ w , I. - ; registre d'indications de . garde. * * > T 

-:"i'5 .:■ T ^ 1 1 : ; ^ La >delivrarice.' d'une instruction gardee r au moyen de memoire 
i d'une.. autre:. unite de, traitement differente ?de la premiere; ^par exemple 
: •*(• *; <**T'unit6l.de branchementv-ou la delivrance'd'une instruction de chargement 
- ■ gardee a la premiere unite, pro voque la delivrance a la premiere unite de 
. • traitement et son stoekage dans la troisieme memoirei d'une instruction de 

r 10 "As* transmission destinefe a faire transmettre a ladite autre unite (par example 
t'\ ; . ; - l'uriite de branehement)iou a ladite quatrieme memoire* respectivement, la 
v . , ; valeur de Vindication, de garde associeeia laditerinstruction gardee ou a 
; : : s ladite instruction de; chargement: gardee;: respectivement. 

.On: extrait alors: ,de. lartr6isieihe memoire; une instruction de 
\ '\ri l5 . - transmission ayant atteintvla iete de cette ttroisidme memoire, si aucune 
. r n ; : * instruction ./ modifieatrice f : temporeltement *j plus- aUcienrie destinee a 
; i modifier la valeur de rindi^ation^de g^bde associee a cette instruction de 
T ;> t, transmission ;-n'est presente dans} l^denxi^me''iii6moirev-Et/-en presence 
d'une telle instruction modificatricert^Enporellement -plus aticienne dans 
20 - -la deuxiernenmemoire,; on extrait rinstmctaan "de- transmission 'de la 
.* * : troisieme memoire :seulement- apres que l4nstxuction l modificatrice a ete 

: ; t extraite de la deuxieme memoire: .'. \ ~i ~ ! : ; t : ^ w 

• 1, ^En wd'autres .tefmes, : selon 1 'invention,^ une instruction de 
rj transmission: peut "court^circuiter" ; toutes les autres instructions si 

: . 1 25 . aucune , instruction temporellement - plus anciehne * stockee dans la 
: : ; r , . " :dquxieme memoire* n' est, de nature a modifier la valeur de' l'indication de 
.! ; m > garde, asspciee a cptte instruction de transmission; i-r 
: > -h ' V Par:aiJleurs^selofn Tinvention, la- quatrieme memoire qui est 

r . ' destinee a receyoir les yaleurs des indications de garde des instructions de 
30 chargement gardees,;? est lue xen parallele. avec; la. premiere memoire 
, ^ destinee a recevoir les instructions de chargement, evitant ainsi une perte 
. r . de synchronisation' dana l!execution .: des instructions . 

: Selon un modede mise en oeuvre du procedeselon 1'invention, k 

:is <s chaquefois qu'on ; extrait line instruction -de; la deuxieme memoire, on 
: ,r. 35.f i;i incremente un d<euxieme> compteiir de lecture. De memej a chaque fois 
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: qu'on stocke une instruction dans ladeuxieme memoire, on incremente un 

deuxieme compteur d^criture..} rw .\>rJ : . ;* 

• '/:-[ ? . n Par ailleurs, a chaque fois qu'on stocke dans.la deuxieme 
m6moire une instruction modifiant la valeur d'urie indication de garde, on 
-: 5 * memorise la valeur courante du deuxieme compteur d'ecriture.oEt, la 
>] . : ; . determination du. caractere ?: toujour s present d'une'v instruction 
modificatrice dans la deuxieme m6moire prerid en compte le ir6sultat de la 
! r. comparaison de ladite/; valeur courante;m6morisee du; deuxieme compteur 
. i . v » r d^criture, aveeja yaleur courante idu. deuxieme compteur de lecture. 
: 10 ; , i ?.. . Eji > d'autres ;; termes, :v on . determine >rsi'.L une: instruction 
._>.- modificatrieer qui a et4;6crite^ toujours 
; : presente dans cette. deuxieme memoi*e,:en utilisant la comparaison de la 
valeur courante m^niorisee du deuxieme compteur d'ecriture avec la 
i.. -I.-.' valeur couraate du deuxieme ^compteur de lecturer 

15; > En Ipratique^le .deuxieme, cornpteuiv; de lecture et le deuxieme 

c . „ compteur- identique 
I : : ; > J egale k la prof ondeut degla ideuxieme ■m6nioire. On assoeie alors, selon un 
, ; . i mpde;de mis^en^oett^ deuxieme conipteur, un bit 

v , de depass^xnejit- ch^geant ide- valeur a chaque fois que «le deuxieme 
? < 20 ; - .compteur coirespondarit revient & sa ^valeur initiale: Et> k chaque fois 
T n qu'on stocke i dansi la ^euxidme) memoire » une instruction modifiant^la 
valeur d'une indication det garde, ion memorise 6galement la valeur 
courante du bit de depassement du deuxifeme compteur d'ecriture. Et, afin 
de tenir compte du fait que; le.pointeur de lecture et le pointeur d'ecriture 
,m :25 ■. de la deuxieme memoire peuvent se situer dans deux fenStres "circulaires" 
; , . i i r | differentes, la determination du caractere toujours present de Tinstruction 
modificatrice dans la : deuxieme membirecprend egalement en compte le 
, , i.resultat de;la comparaison de la valeur courante du bit de depassement du 
i . deuxieme compteur; de lecture avec ladite valeur m6morisee du bit de 

. . 30 depassement. du deuxieme compteur d'ecriture. - { ■: 

: o » ■ : * •!. ,:« En ce qui concerne les instructions *de transmission, selon un 
mode de mise en oeiivre du proced6 selon l'invention, a chaque fois qu'on 
. , stocke Eune. instruction de transmission dans la troisieme memoire et que 
i.:.; :i jl'on ne? Stocke pas simultan6ment une autre instruction dans la deuxieme 

■.•i;> ! 3-5-. t-itj- memoire,. otf stocke simultan6ment : dans < ^a deuxieme 1 memoire' une 
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:> instruction- non-operative " J (ihsthicti6hf ! NOP) de fa9on a ne pas 
y desynchroriiser' les mecariismes. Par ailleurs, a chaque stbckage d'une 

z : instruction *- : de - transmission, ' on aissocie k ladite - instruction de 
v k ^ ' transmission une deuxieme "etiquette" comportant la valeur courante du 
5 ; m deuxieme bompteiir d'ecfiture qui-a ete memorisee lorsque la dibrniere 
• . * instruction modifiantTindicatidn de garde associee a ladite instruction de 
. ^ . . i "transmission a r *6te stockee dans la- deuxieme memoire. Le critere 
- d'extraction de cette instruction de transmission ay ant atteint la tete de la 
-'■5 ' 7 < j txoisieme J memoire,.prend alors en compte le resultat de-la comparaison 
• ; 5 *10 eritre ladite Valeur courante memorisee' associee a- cette instruction de 
f *; i transmission (cohtenue d^ 

di* deuxieme compteur r de lecmre/ 1 - KL ; ' ■» ; 

' Eh d'autres r tei*iiies, le ><: ^iiheipe r d<e* %a^e 'est ici ! de comparer la 

iv^j -i valeur courante du ciferixiSme cdiripteurde- lecture avec la valeur courante 
— " 15 ' ! 1 du deuxidme ; compt6ur d'ecritore 1 qtii^etS memorisee lorsque la defniere 
* i instruction modifiant ^lWdi^aiidri f dg*gac r de : a&soci6e & cette instruction de 
c.'v; ^transmission a? 6t6- r ^dk£e?dtosl& | S6i^dame' tneriioire. Et, le principe de 
4 ^ on base coiisiste; ^ autoriseFl'ex^ 
^ ; ay ant atteirit la tete 
20 compteur de lecture est sup^rieftre* ^-1^ vaileUr : courante memorisee 
•i • contenue dans ^I'etiquette ^qui ^a ^ ete attadhee - a cette instruction de 
*; t transmission. ^ ^ e j -r; . ^ ^i,^ 

? ^ _ -Cepeiidant, la' 'eilcore, il : cohvient de prertdre en compte 

-notamJuent le cas i ou' linearis truetiori modificatrice est ecrite alors que le 
25 deuxieme* compteur d-ecriture est 'dans une fenetre circulaire donhee et 
! ^ . "* que tie* * deuxieme ^ compteur- de lecture est touj ours positionne dans la 
* \- fenetre Circulaire preeedente. 5 - ^ • ..m 

vi>- Aussi, pour resoudre^de tels cas parti culiers, selon un mode de 
- mise en oeuvre du procede sfelon Tirivention, a chaque fois-'qu'on stocke 

, 30 une instruction de transmission dans la troisieme memoire, on lui associe 
* regalement danssa deuxieme '* etiquette \ la valeur courante du bit de 

vi " depassement du deuxieme compteur d'ecriture= qui a ete memorisee 
lorsque la demiere instruction modifiaht Findication de garde associee a 
.i t -ladite ' instruction de ^ transmission ' a ete -stockee- dans la deuxieme 
^ V t 35 ^ - memoire: Et, le entered d'extraction prend alors egalement en compte le 
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: ; resultat de la comparaispn ,entFe cette valeur cpurante, memorisee du bit de 
; depassement du deuxieme c compteur. d'ecyiturey contenue dans la 

, i deuxi&me etiquette, attacfree k, cette instruction de transmission, et la 
i valeur courante du bit de;depassement du deuxieme compteur de lecture. 

. v : 5 », Linvention a 6galement ppuiNobjet un processeur a architecture 

/ ( u } . / t decouplee/comprenant un, coeur cQntenant plusieurs unites de traitement, 
: c. respectivement associees,^ des mpyens de> memoire du.rtype FIFO pour 

* sS,; ;1 stocker s^quentiellemeixt les instrijictions respectives ,qui spnt destinies 
, r/wvi- j aux unites correspondantes. 1^ cpew de^ processeur cotnporte par ailleurs 
10 une unite centrales apte en r^ponse a une instruction de char 

i : regisitre d'une. donnee m6mpris€e, a delivrer au moyen, de memoire d'une 
premiere unite de traiement, ^ne-insjxyctiQp dp jehargei^ient dans ledit 
regis^re, et & deliyr^iauj i^ipyen ^i^^xo^^mo^ yd^utM deuxieme unite de 
,trait^ment u#e in?tryptipnj.dp^^ donnee memorisee. 

c j . r 15 L f instruction de ch^rgeip^ntr f n'e§t , executee t que , lprsqije ijladite donnee 
> f : ; ; m6morisee % etpfjd6 -;-&> 

■ '.•viir^i; ; xjmeinoi^e; : de4a y p^e^ memoire de type 

n , FIFp ? et uijLe-, ^o\j^^ui^j^6moir^^ type FIFQ distincte de la premiere. 

; 20 t - s ;7;; ••. • -„ Le^prpc^s^ur^cpippprte piay ailleurs : j i w j- 
r v ; r . . -;• deSf;mpyei^: ; \d , aig^Jlage ;: ("dispatcher" ^en.-langue anglaise) 
aptes a stocker chaque instruction de chargement dans la premiere 
; , menfioire et certaines au moins^des.autres instructions operatives destinees 

aia preniierp unite de ^ traitement dans la deuxieme i^empire, et 
:> 25 l •.!■ ; w t des premiers n^Gyens,de conwande aptes ■ - ; 

r r .; , , .* a extraire* 4^J^deuxiei^^jn^xnoir^une instruction operative 

impliquant au moins un registre et ayant atteint 1$ tete de cette deuxieme 
:> 4 , . t ; . memoire si aucune -instruction , de ; chargement temporellement plus 
;:i ;. - ancienne^et destinee a modifier -l^valeur -du ou .des registres associes a 
..r, 30 : /> cette instruction operative, ,n'est,presente dans la premiere m«6moire, et 
ti , : .. en ( _fpresencef vd r une ; telle -instruction modificatrice de 

chargement temporellement plus ancienne, a extraire; Tinstruction 
, operative; de la deuxieme , m6raoire t seulement ; apres que; Tinstruction 
>. : modificatrice de chargement a et6 extraite de la premiere memoire. 

,,•35 t ; > r ^i.Selonun mode.de realisation d^ llinyention^les premiers moyens 
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. de commande comportent : „V>: v : r ; r ; 

; ; ,->un premier compteur , de . lecture incremente a chaque fois 

f qu'une instruction est extraite de la premiere m6moire, • 
t r'- * . . • • - V- j* j - un premier cbmpteur d'ecriture incremente a chaque fois qu'une 
i<-5 ,i instruction est stockee dans ; la ^premiere memoire, ? 

- un ensemble de premiers registres eleriientaires respectivement 
assoeies an l'engemble des registres capables d'etre charges par des 
:-.*-». r- , donnees,memoriseeSi : i? ] vu- . f: ". * - 

-i - : r ' 1 ^ vj . *- ..un premier bloc de commande apte, s a v chaque. fois qu'une 
, . p 10 : i • instruction de .chargement dans un registre est. stocked dans la premiere 
? ; r - memoire, a stockec la valeur; courante du premier compteur d'ecriture dans 
m r iun champ principal du premier registre elementaire associe a ce registre, 
>• *w 1 • h r:un deuxieme bloc de cojnmande.apte a determiner le caractere 

> , : ; toujours present de./cette instra*ctSQn de chargement ,dans la premiere 
,m15 : . ; .menxoire^ ^^^ des premiers 

moyens de comparison -aptesi^bcotoparer i le iconteriu dudit champ 
principal du; premier/registre *.61ementaire^ :ajvec la valeur courante du 
^ - < i : - premier: compteurde lecture.*: I : .^ ! uzni > u^\i,\ 

: • -'V Selpn un mode derealisation de lcinvention^le premier compteur 
~i 20 i d'eeriture etle premier compteur de lecture ont une taille binaire identique 
. egale a la profondeur ^dQ Ja- premiere memoire. ; A< j chaque premier 
compteur, est associe un bit de depassement changeant de valeur a chaque 
fois que le premier compteur correspondant' revient a sa valeur initiale. 
; Chaque premier registre elementaire comporte en outre, un champ 
, 25 r auxiliaire; a un bit. Le premier b Joe de commande est alors ;apte, a chaque 
o i/ ; : ,i fois< qu'une instruction ;de chargement dans un registre est stockee dans la 
■i. . ; i:r premiere memoire, .a ; stocker egalement la valeur courante du bit de 
. ? . depassement du, premier, compteur d'ecriture dans le champ auxiliaire du 
t premier .registre; elementaire correspondant. »Le deuxieme bloc de 
=i \ 30: , commande comported alors ; des ,premiers s moyens de comparaison 
,ei. : c \ auxiliaires aptes a comparer la valeur courante du bit de,depassement du 
, ■ premier compteur de £ lecture avec le cpntenu idu; champ auxiliaire. 
■ -i : j p t. .i- i r: ,Ges premiers moyens de comparaison auxiliaires comportent par 
r , ; r. - exemple une porte logique NON nOU : EXCLUSIP (XN0R en langue 
, 5 xr! fr.35 - f; ^apglaise), . — ^ ~:sk .r .^v & 'r, v, . - . • i: < . > 
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Selon un mode de realisation de l'inventioni chaque etage de la 
deuxifeme memoire cornporte un champ utile 'pour le stockage d'une 
instruction op6rative, et uh premier; champ supplementaire/ (Ce premier 
champ supplementaire va permettre de stocker une partie de la premiere 
Etiquette attach6e a trinstruction^ operative, typiquement la valeur 
memorisee du premier compteur d ? ecriture). « ^ 
;v : Les premiers moyens de commande comportent alors : 

- un troisieme bloc de commande apte, a chaque fois qu'une 
instruction operative impliquant au moins un registre est stock6e dans le 
champ utile de-Tetage; d- entree de la 4 deuxieme memoirei ai selectionner 
parmi tous les premiers rdgistres^elementaires associes atous les registres 
impliques dans: ladite --instruction operative,? celui ' corf espondant a la 
demiere (la plus jeune) instruction de chargement modifiant Tun au moins 
de ces registres, et a transferer le icontenu du champ principal du premier 
registre eiementaire « s^lectiorind^ dansi tc ^premier champ Supplementaire 
de l-'6tage d'entree de? ila: deuxieme memoire, et- ^ > > c 

: i > v un' quatridmeribloc de: commande aptle a^eiabbrer le critere 
d'extraction de cette instruction operative- ay ant atteint? Tetage de tete de 
lardeuxierne memoire > r ce ■ quatrieme blOC'de commande comportant des 
premiers moyeAs deicomparadsoniaptesi^ comparer le contenu du premier 
champ suppl6mentaire de retage de tete avec la valeur courante du 
premier compteui^de vlecture: ^ ^ 1 . ? c >,z ; ;V 

Selon un mode de realisation de Tinvention, chaque etage de la 
deuxieme memoire comportle eh , outte un deuxieme champ 
supplementaire. Ce deuxieme champ supplementaire; par exemple un bit 
supplementaire, va permettre de : stocker une autre tpartie de la premiere 
etiquette attach^e av l f instruction operative,- typiquement la valeur 
memorisee du = bit de: depassement du ; premier compteur d'ecriture. Le 
troisieme bloc 1 de commande est alors apte; a chaque fois qu'une 
instruction operative est stockee dans le champ utile de Tetage d'entree de 
la deuxieme memoire, & transferer le contellu du champ auxiliaire du 
premier registre 1 eiementaire seiectionne, 1 dans le- deuxieme champ 
supplementaire de Tetage d'entree de la deuxieme memoire. Le quatrieme 
bloc de commande cornporte alors des premiers mbyens de comparaison 
supplementaires aptes a comparer le contenu du deuxieme champ 
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: suppleitientaire avec la valeiii cbiifante du bit de depassement du premier 
compteur de lecture: - - ■ * - - ■ ! * - 

u- \.>:;- n. encore; ces moyens decomparaison supplementaires peuvent 
comporter unfe porte logiqUe NON OU EXCLUSIF (XNOR). 

^ rSelon r un' 1 mode J de' realisation de l'invention/ plus 
partieulierement adapte a la gestion des instructions gardees, le moyen de 
memoire de ia premiere unite comporte une troisieme m6moire de type 
FIFO, distmcte de'la premiere et'de la deuxieme-memoires, et une 
quatrieme memoire de -type FIFO, distincte des trois>premieres. 

' o - L& •••pr^midre -umt6 '/de-^traitemelnt'- contient^' uh registre 
d'indications de garde. > : ^ -h • ■.->; ir, .:• r 1 1 v.j ? . 

i . —.£. ^L/iinite fcentraieest alors* apte^: -'^ { * 

• ' :> a delivrer uhe^hstructiori feardde au itidyen de r memoire d'une 
autre unite de traitement drfferente tie la prerriiere, ou bien une instruction 
f de 'charg<emeht ? gardee k la pfeiMefe-*^ et 
> u a delivierv au nit>y unite de 

traitement, une instruction de tt anstoiii^ioii deStiri^e & faire transmettre a 
ladite autre^Uniteou^aiadite ^quatrierzi^ ii^ernoire, fe'spectivement, la valeur 
de Vindication de g;^de-associed-^ ou a ladite 

instruction de chargemerit- g^d^ • u l 

r > - ■ . , t Par ailleurs, les moyens d'diguillage sbrit aptes a stocker chaque 
instruction de txansmissioti dans la tfoisieme memoirel ^ 

Et; le processor comporte en' Outre des-deuxidmfes moyens de 
commande aptes : . n'i n: :] ♦,-.■■* > r : ; mj 

'■> , ■ j ■ ; 7 - a extraire - de la ! ^troisieme memoire une instruction de 
transmission ayarit atteint la'tete de cette troisieme memoire si aucune 
instruction -modificatrice temporellement plus ancienne' et destinee a 
modifier la valeur de Vindication de garde associee a cette instruction de 
transmission, n'estpreserite dans^la deuxieme memoire, -et " 

** : - en» ^ presence ' d'uiie > telle - instruction modifieatrice 
temporellement plus ancienne; h extraire rinstruction de transmission de 
la troisieme memoire<seulement apres que rinstruction modificatrice a 6te 
extraite de la deuxieme memoire. "~ • - • 

: " -^Selon* un '^mode i'de^reartisation ' de.-l'irivention," les deuxiemes 
moyens de commande component : • - : v^--- - ^ ■.■■••«" n ' 
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; ; - un deuxiemei.compteur de lecture increment^ r a chaque fois 
qu'une instruction est extraite de la deuxieme memoire, ;; 

- un deuxieme compteur d r 6criture increment^ a chaque fois 
qu'une instruction est stock6e dans la-deuxi&me.rm€moire,;:: 

^ - un j ensemble de ( , ( deuxiemes t t registres 616mentaires 

respecti vement associes : , 2^ Tensemhle des indications de garde, 

\ t - un cinquieme bloc de commajide apte, k chaque fois qu'une 
instruction modifiant la valeur d'une indication ; de garde est stock6e dans 
la deuxieme mqmoire; &stpcker la valeur courante du deuxieme compteur 
d'ecriture dans- ,un^ champ , principal du; cleuxieme registre elementaire 
associe a cette indication de garde, * ; ; >'J. ;fi i : t 

- un sixieme-bloc.de.commande apte a determiner le caractere 
toujours present de petfe ;instxuction f mochficatri dans la deuxieme 
memoire, ce sixieme; blQP«\de ; CQpwn^nde r comport ant K des deuxiemes 
mpyens de • compar^aison r.aptes ■. a i comparer; le ; contenu : ,;dudit champ 
principal dw, deuxieme registre, el6wentaire, avecla valeur courante du 
deuxieme compteur ideL'le^ure.: ; ^ch^sy^^a : ,*r, ?, v rim 1 i; , 

- -r -j ; Selon . un ^iftojle^ de? ^realisation; jde 1'inventiofl:, < Je deuxieme 
cpTnpteu^-d'ecriture^et ^lei ^ deuxieme < compteur ,de. lecture : ont une taille 
binaire identiqpe egale k la prpfondeur de la deuxieme memoire. A chaque 
deuxieme : compter .est associe ^un bit de : depassement changeant^de 
valeur a chaque fois que, le deuxieme compteur cprre$pondant revient a sa 
K yaleur initiate. Chaque deuxieme; registre elementaire comporte en outre 
un champ auxiliaire k un bit. ; •.<.-• v,j v>' 

Le< cinquieme bloc ide [commanders t alors apte, a chaque fois 
qu We: instruction modifiant la; yaleur d'une indication ; 5 de garde est 
stoekee dans la deuxieme m6moire, a s;tppker egalement layaleur courante 
du-bit de depassement du deuxieme compteur d'ecriture dans le champ 
atixiliaire du, deuxieme registre Elementaire correspondant. 

Le sixieme bloc de poinmaade comporte alors des deuxiemes 
n^oyens de comparaison auxiliaires aptes a comparer la valeur courante du 
, ; bit de depas semen t cju^ deuxieme compteur de lecture avec le contenu du 
champ auxiliaire.Ces deuxiemes moyens de comparaison auxiliaires 
component par exemple une porte logique NQN OU EXCLUSIF (XNOR 
en langue anglaise). ; j ?: ,r y * s -,o -*"J. v. w -t vvr.i if 
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' ' > - t ; ' r: Selon un mode de realisation de Finvention, chaque etage de la 
troisieme memoire comporte un champ utile pour le stockage d'une 
: v a instruction de transmission, et un premier champ' supplementaire. (Ce 
-if : premier champ supplementaire va permettre de stocker une partie de la 
5- • »• " • deuxieme etiquette attachee k Tiristruction de transmission, typiquement 
la valeur memorisee du deuxieme compteur d'ecriture); ; ' - 
■: iv / c r lies deuxiemes ffioyens de commande comportent alors : 

- un septieme bloc -de commande apte, a -chaque fois qu'une 
>• instruction de* transmission est? stockee -dans le champ utile de Tetage 

10 d'entree de la? troisieme memoire, j a transferer le contenu du champ 
principal du deuxieme ;registre elementaire associe a Vindication de garde 
correspondante, dans le premier champ supplementaire de l'etage d'entree 
; .-.-.vl. de la troisieme m£nioit&;iet. ; rnr.^vx^i . w s\ 

- un huitiSme bloc de commande apte ^a i elaborer le critere 
'This J ^'extraction, decettednstructidn' de transmission ayant atteint l'etage de 

> . ■ - < i tete de la troisieme memoire; ce^ huiti&me bloc de^commande comportant 
des deuxiemes moyens de^compamisoi^aptes ta ^comparer le contenu du 
o - premier champs supplementaire; de <l'6tage<de tete avec la valeur courante 
r. i, : 1 du deuxieme compteur delecture.^orn ivj ■ ■, vr 

20 Selon un< mode de realisationsde l'lnvention, chaque etage de la 

i • troisieme « memdire ^ comporte - en ^ outre t un deuxieme champ 
supplementaire ; Ce deuxieme champ supplementaire, par exemple un bit 
supplementaire, va permettre ?de stocker une' autre partie de la deuxidme 
j etiquette attachee a 1'ixistruction de transmission, typiquement la valeur 

25 5 ' memorisee. du : bit dei depassement du> deuxieme compteur d'ecriture. Le 
.! septieme ; bloc de commande est alors apte, a chaque tfbis qu'une 
^ ; instruction de transmission est stockee dans le champ utile de l'etage 
. r d'entree de la.' troisieme > memoire, a transferer le contenu du champ 
auxiliaire du deuxieme registre elementaire associe a I'indication de garde 
30 - correspondantev* dans: le deuxieme champ supplementaire de l'etage 
. d'entree de ;la troisieme;* memoire. -Le huitieme bloc de, commande 
> ir comporte alors des deuxi&mes moyens de comparaison supplementaires 
aptes k comparer le contenu du deuxieme champ supplementaire avec la 
o cs ■* valeur courante du bit de depassement du deuxieme, compteur de lecture. 
>•"■'*. . - La j encore,: Mces deuxiemes : moy ens. : de ' comparaison 
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supplementaires peuyent ; :Comporter_ une< * porte logique NON OU 
I EXCLUSIF (XNOR). . :+in:-r:<. ■ , iv-l u -xj 

i ? ij. ; D'autres * avantages; .et* scaracteristiques . de v l'invention 
• apparaitront & l'examen-de la description :d6tailleede modes de mise en 

oeuvre et de realisation, ;nullement : Hjnitatifs,, et des dessins annexes, sur 

lesquels :; r,t t% -;u-y- :sr;.; i\: *. v ' ■ v: : ".y. . : 

w c -,1a figure- 1 .illustre sch6matique*nent Tarchitecture g6n6rale 

d'un processeur selon l ! inyention; J : ; • j -:v ^ 

\ i la figure; v 2 7. illustre plus?; en: • detail mais toujours 

sch£matiquement le coeur_?du processeur de la : figure.l; 
,*'v.*, - da s . figure; :^M^SUustr^<:^plus:f./Qni- idetailr mais toujours 

sch6matiquemerit- * :. ?une; n .architecture permettant une ; gestion des 

instructions de chargement dans un registre de donn^es mernorisees, selon 

^invention; t^i. ,„ r-^GiT'c*:- *b ;..vr$'*fv ' u - 

> ^ ?; -Iesfigure&4&7illus1xen^ 

relatifs a des modes de-mteeen o^uvredu precede de gestion ^instructions 
de chargement de«.jdcw^^ > 

! - >^;: la&i -Jiguraj-VS f^U!ustre^^^:p^us.;i;.^en•::id6tai^ p mais toujours 

sch6matiquement un mode de realisation permettant en outre une gestion 
des instructions . ;gardees,r 'selon: riilvention; » ^ 

o - , les ^figures? 9: : k o (13 v. illustrent ; . schematiquement^ des 
organigrammes relatifs &rdes modes de mise en oeuvre de la gestion 
dliiistructionsigardees, :fcelon 1 -inventions et r : r : , ' . , 
n . o i ,- la .figure 14- illustre; toujours schematiquement et plus 
sp^cifiquement les quatre ; m6moires FIFO presentes dans Tunite de 
traitement arithmetique et; logique,, ainsi !■ que leur interdependance 
temporelle, en association avec le xegistre des indications de garde. 
; Sur la figure 1, la: reference PROC designe.un processeur, par 

exemple ;un> processeur de traitement. numerique du signal. 

; -Le processeur PR0C .cbmporte une; memoire-programme PM 
contenant les instructions de programme. Cette memoire-programme est 
> adressee par un eontroleur.de memoire PMC qui coopere avec le coeur CR 
du processeur.r ' : ' : ; • : • : . c ■■ : ■ 

/ : . Le coeur GR :du processeur , > dialogue egalement avec un 
controleur de memoire DMC quiocontrole l'acces a une memoiire de 
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donnees DMM, par exemple deux bancs^de memoire SRAM. 
, • : - ■ ^ - : ^ -j Sur la figure 2, on voit que le coeur CR du processeur comporte 
- • une uhite centrale CU et plusieurs unites de traitement, ici trois unites de 
:r.;,.r; traitement distinctes iDU; AU?et-GU: \ ' ' ^.">^ : 

« o 5 : . j f • : - : • i rt Dans le mode de realisation illustre sur la figure 2, on ne prend 
/ : % pas' en conipte r Ie« fait queues instructions puissent etre gardees. On ne 
decrira done, en reference aux figures <1 a 7/ uniquement que la gestion des 
- ^ instructions de chargement dansUm registre des 1 donnees memorises. 

^ » } w ' L'uriite 5 de eontrole CU est Funite; maitresse du systeme. En 

10 ' " - general, elle gere toutes les activites de commanded Plus particulierement, 
elle delivre au controleur de memoire PMC des* adresses programme, et 
:r>: repartit les instructions 5 \ correspondantes ■ ' vers les differentes unites de 

• ; * ' traitement; Plus pfefcisement, YmxL\€> centrale CU comporte une interface 
.*> ; q j PFAL'avec le controleur de memoire^PMG, qui effectue notamment un 
r:.i : i5; v ; foriii&tage des instructions ten i instructions pretes a etre decodees. Les 

instructions sont decodees ensuite dans un decodeur DGD qui transforme 
\i ,:' ^u'.-cha^ qui 
r pourront^tre traitees pa* les differentes unites de traitement. Dans la suite 

du texte, aides' fins'ide simplification) on designe :sous le vocable 
20 "destruction" une micro-instruction:' ^ " :• tn;.r P. C 

Enfin, an moy en' d-aiguillage DISP 5 ("Dispatcher! 1 en langue 
anglaise) envoie les instructions generees par ^le decodeur aux unites de 
traitement auxquelles sont destinees ces instructions. 
f - 1 Les unites de : traitement du coeur de processeur component ici 

• 25 v ^ une unite arithmetique et logique DU qui execute la plupart des operations 

arithmetiques. 

: j v.; .■' f ... L'unite DU ^contient tons les registres Rx dans lesquels on 
! r souhaite stocker r(charger) des donnees memoriseesr -Ges registres Rx 
1 peuvent etre aunombre de»16rpar. exemple: \t • r «* l, 

30 1 . ./ ' ■ f II est par ailleurs prevu une unite d'adressage AU qui effectue les 
: calculs d'adresses effectives necessaires pour adresser les operandes dans 
v - la memoire. Cette- unite AU tontient tous les registres: de pointage Px 

necessaires a cette tache. . . ' . 

- . ' \ J . f : - \- Une troisierne unite de traitement est une unite de branchement 
ij'.i ;35 :r >. : GU qui effectue tousles calculs de. branchement d'adresse et Jes transfere 
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a Tunit6 centrale CU.-^..fi.-." -v^b • 1 \ .3 ; ."»M« 

. ; . r I^unitedetxaitementDUcomporteu^ 

■ . < ■ ■ . FIFO compost, commeion le verra plus sndetail ei-apres, d'une premiere 
memoire RLDQ destinee i stoCker des-insLtructiQtis de chargement et une 
5 deuxieme m6moire DID.Q destinee a stocker to utes les autres instructions 

::j , v.destinees *a cette unit6 iDU, en. particulier des instructions operatives 
t v; : ; ■ DUOPx impli#uaitf atfjnoins unjregistre Rx^ , \ v » 

\; -..v. ^ r^nOutre ces unites DU, AU : et pTJE* il; est prevu une interface 

" L . r m6moire-DMI qui contient notamment une autre m6moire du type FIFO, 
10 ; LDQ, v: destinee * & r recevoir et a , stocked temporairement les donnees 
contenues dans l6s ( bajncsrde m6moire SRAM i r e . o 
; , v : . ; t Pai ailleurs; ausiiieme titre:que I'unitq DU qomporte/un rnoyen de 

:i . r r . memoire du type FIFQ,diaque autre iinite .de traitement, a savoir l'unite 
y :» . AU et Funit6 GU, pojit^qnt^gfllemen^unixnoyjen de memoire du type I?IFO, 
15 reference; AH)Q, et destine k\ stocky des instructions clestineejs a ces unites 

ij: . de traitement/:ov. r;u ? t ,.i.:/.:» oPXisa-u < ? jbto v-i:. vr-u., ?iL 

; > ,. : i:On se ceferp /maiotenant pfca& particulierement a la figure 3v>pour 

r.^.js'; rdecrire le iinecanisme vselon. Vinv^tiopacLe t gestipii des instructions de 
- ; chargement' de donn^ermembrisee dans /tin regisfcf-e^ . . 
20 A titre d'exernple, , une - instruction de chargement dans un 

v.: r i registre, Rx cTunfe: donn£.6i jmemoris6e r.s'ecrtjt :.r. ,v .* jfc. 

- Cette notation representee une instruction signifiant que Ton doit 
•i . < • charger (stocker) dans ; le registre \Rx la - dqnnee memorisee dans la 

25 . memoire DMM a l-adresse fournie par le contenu du registre de pointage 
Py. v - ;...r = i. r:... 

. ; L'unite centrale qui re§oit une tfelle instruction la scinde en une 
<. instruction d'elaboration de la o donnee , mejnoris6e, ;destinee a l'unite 
d'adressage AU, et en une instruction de ehargement destinee a l'unite DU. 
30 ; m .-. ^'instruction d'elaboration va permettre k l'unite AtJ, via le 

. :ii : contrSleur :de memoire DMC/ de lire. lardonnee memorisee a l'adresse 
fournie par le pointeur Py;et de. transferer cette donnee memorisee a la 
memoire LDQ. y> ' ■ r- - - . ; • . 

, t . f ■ / < . f .^'instruction de( chargement rLDRx, qui s'ecrit Rx=LDQ, va 
35 » > permettre a TuniteDU de. charger i(stoeker) dans le: registre Rx le contenu 
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: . 4 i , de la m6moire LDQ. ' '- f •'*> o . - : : ^ - 

Une instruction operative DUOPx impliquant un registre Rx est 
! * par exemple une' instruction du type-Rx=Rx^hl, consistant dans ce cas a 
u, h u * incrementer d'une uriite le contenu du registry Rx. r - - 

5* . • •: " Une instruction operative peut impliquer plus : d'un registre, par 

• : ; x r exemple 4 regis£res.:Une telle instruction operative est alors par exemple 
«~ *'<.•'.'?■ :RO = R 1 ;UR 2 .-+-R 3 v;' - -i;^ 

Dans la suite du texte, la . reference DUOpx -designe une 
= - instruction operative, etxd6signele numero du registre Rx implique dans 
; 10 ■ ■ cette instruction^ operative. . r '"* \-*0*> -ivn: - ; , : r - »..- 

- ! ~ ^ i'l 1 . u Comme indique ci^avanty le moyen de memoire associe a Tunite 

- : ; ; v s DU comporte une premiere memoire/du.type FIFO, reftrencee RLDQ, et 

ixne deuxieme memoire du type FIFO ; referenc6e DIDQ.La deuxieme 
memoire DIDQ est destineeCa- stockerctoutes lesi instructions operatives 
15 INST destinees a l'unite DU, et notamment des instructions DUOpx.; 
: \ Gette deuxieme ^ memoirerDIDQ compbrte plusieurs etages (ici 

: ^ i; : / quatre), Preferences . Il,^^ un 
t /. ; \ V champ utile LCHUbpourde' stockage-djunfeinslructipn INST. JL'ecriture et 
la lecture dans la deuxieme memoire E>fDQ/sont gerees parun pointeur 
. : 20 • d'ecriturfe PE2 ret mn- pointeur; de. lecture '3PJL2:iUne_inslruction INST ; qui 
- aiirait ete .stockee\ dans, Fetage >,LETGl r va alors . se propager 

r sequentiellement depuis Fetageid'en^ 

l^etage de sortie EjETG4,-.t>u etage de tete, ide la memoire DIDQ. Bien 
entendu si a un instant donne, la FIFO est partiellement remplie ou vide, 
1 25 ^ 1 i une . instruction! • pourra r etre stockee- directement au premier etage 
v- ! : -■'-./> disponible, par exemple IjETGZ', ou LETG3 ou bien LETG4, comme cela 
• est ?bien connu de l'homme du metier. ; Ainsi au sens de la presente 

invention l'etage d'entree n'est done pas necessairement l'etage LETG1. 
? rrr, ^ Chaque instruction de chargement LDRx, impliquant un registre 

i J 30 Rx est stockee dansda premiere? memoire RLDQ. L'eeriture et la lecture 

dans cette premiere memoire RLDQ sont gerees egalement de fa9on 
classique parun pointeur d'ecriturePEl et un pointeur de lecture PL 1. Les 
;l deux memoires. RLDQ et,:DIDQ rf ont, dans l'exemple decrit ici, la meme 
: * * ; r,: : profondeur (taille) egaleia quatre. II con vient egalement de noter que les 
- i*- ' 35-' r?«pointeurs;PEl ...et PL1 associe&ala memoire RLDQ sontjd^correles (e'est- 
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&-dire commandes de fagon independante) par rapport aux pointeurs PE2 
et PL2 associ£s a la memoire DIDQ. f 

-3 <• ; Outre ces/deux memoires de type FIFO, le processpur comporte 
des premiers moy ens de commande MCTL1, par exemple ineorpor6s au 
sein de l'unit6 ;DU. f 'Ces premiers moyens de comrfiande vont permettre, 
comme oil va le voir plus;en. detail ei-apres, de d^livrer dans certains cas 
les instructions operatives DUOpx. beaucoup'plus rapidement aux etages 
d'ex6ciition pipelines de Tunit6 DU. ; *d ^ : 

a Plus precisementv 'ces premiers moy ens de coxnxxiande MCTL1 
vont extraire de la memoire DIDQ une instruction operative DUOpx ay-ant 
atteinte la tete LETG4 de cette memoire tDIDQ^c si aucune instruction de 
chargement LJ5Rx;temporellementplus^ancienne des tin£e_ a ■ modifier la 
valeur du registre Rx assdcie;& cfette instruction operative; DUOpx, n'est 
pr€sente daliS^a-n4(6mbird.RL;DQ;v ; :<jyi:n • .'7 :,•.•,••,:•! &• ■ 
: > j ?.• j ? Et, ces premiersalioy ens de commande MCTL 1 Yontj,! en presence 
d une u telle ^diistracfidfiUVde fchaffgemerit: LDRx. temporellement i plus 
ancienriel stockee^dans Ik ^e^ereimembire RLDQ, extraire; l'instruetion 
operative DUOpx* d&s<que4Unslructi6n de ; chaigemeirit LDRx a 6te extraite 
de la memoire RICDQ, J ^ ; ^?ner x - - l - r\ 

: - r f Darisi un lade derealisation, tel queceluiillustre sur la figure 3, 
les premiers moyens de commanded MGTL1 comportent un premier 
compteur de lecture 1 RDGTR1 , circitfaire^ increments a chaque fois qu'une 
instruction, quelle qu'elle ,soit, est extraite de la deuxieme memoire 
DIDQ. { ■■ ''-- r >" ' : -- vrr " : •:: ? f )? ■ : - "-^ 

^ Les moy ens MGTL 1 comportent par ailleurs un premier 
compteur d'ecriture WRGTRI, cif culaire, incremented chaque fois qu'une 
inkructiori, quelle qu'elle soit, est<stobkee dans la deuxieme memoire 

' • ! Diahs l'exemple 1 d6crit ici, les' deux compteurs ont une taille 
identique. Cette 'taille identique est un nombre de bits necessaire a coder 
en binaire la profondeur dela deuxieme memoire DIDQ. Dans Texemple 
illustre, puisque la m6iiioire DIDQ / a une profondeur >de quatre, les 
cotnpteurs sont des compteur s &ur' deux bits, c'est-&-dire que la valeur 
courante WRVL1 du premier compteur d'6criture WRGTRI et la valeur 
feourante RDVL1 dti premier compteur de lecture RDCTRl sont des mots 
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de deux bits. Bien- entendu -la^prof orideur de la FIFO peut etre plus 
•. i.;-': impbrtan'te. < > - • •* ,: * [ 1 ' 

f -. :»"•»■• " \ ? io . Par : ailleurs, a chaque' premier compteur est- associe un bit de 
V)! : ; depassement; (WROVFL1- 'pour le- premier compteur d'ecriture et 
5 r : M : ■' < RDQVFL1> pour le compteur de lecture). Ce bit de depassement change de 
valeur & chaque fois qiie'le preniier compteur correspondant revient a sa 
..**a'~: valeur ^initiale. En : d'autres termesy au rythme'des- fengtres circulaires 
; . - successiVes de comptage^ le bit de depassement prend suecessivement les 

valeurs 0 et 1. ^ ' « ; 

; ilO*r< r. : - r - Outre »4e 'premier : coitlpteur-d > 6^nu a e et4e 'premier compteur de 

1 : ; ' /' lecture, les premiers iiioyens *de cbnmiride MCTLl^ comportent un 
■ o ensemble de: premie^ 

; e associes a Tensembie des registres 1 R0-R1 5. Airisi/le^registre elemental 
RTx est associe au registre Rx portent le numerd x. ; 4 'i 
• 15 -"t "s Chaque registre el6ineriteire RTx compOrte un champ principal 
* - . >LGHx, ainsi qu'un premier champ/auxiliaire LB Ax et un deuxieme champ 
-« 1 ' . : auxiliaire LBBxvrOn jreviehdrWp^^ et la 

> > j i fonction de ces champs auxiliaires^qui' dans 1'exetople decrit ici, sont des 
J ' '.champs- a un bit. i « r*. w ~l3 0iJ.te;.<- ; r:o.. • :r ?n ; 
20 Les premiers, fridy ens jde^bdiKtfnande^MCTLl comportent, par 

r> : ailleiirs, quatrebloGsrdecomjrnande M<G00-MC13 dbnt on va maintenant 
: decrire plus, en detail f la ifonctioririalite- en se referant* aux figures 4 et 
. ■• r->- r-' suiviantes. ; xJi y <;...? *:5«\ ; .v >"V - ; .. i * -* 

«.«■ • - T Le premier bloc de 'cominande MGOO ; est apte', a chaque fois 

t« 25 ■«"» **i • qu ! une instruction de chargement 'LDRx coricernant le registre Rx, est 
' ' s r - . . • » . . stockeedans la premiere memoire RLDQ (etape 400, figure 4); a stocker la 
■ - « * '< ' valeur cour ante WRVL I du premier compteur d'ecriture WRCTR1 dans le 
champ principal LCHx du premier registre elementaire RTx associe au 
*• r- registre Rx: Par : ailleurs> le bit LBBx (deuxieme champ auxiliaire) du 
... 30 - premier registre elementaire RTx, initialement a 0,' prend la valeur 1 pour 
indiquer qu'unei instruction 'de chargement LDRx a ete effectivement 
? - stockee dans la memoire RLDQ (etape 410). J 

- . Enfin, la valeur courante du birde depassement WROVFL1 du 

» ■ ,i : : premier compteur d'ecriture est stockee dans le premier champ auxiliaire 

35:irv- * .(un bit) LBAx du premier registre elementaire RTx; ■*"' 4 i: ' ; 
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. : ^ -En fait, la yaleur : stock6e dans. le champ principal LCHx du 
premier registre elementaire RTx, dont la taille en bit est egale k la 
prpfondeur de la premiere m^moire.Xiei deux bits); represente la position 
"symbplique" de la derni&rer instruction de chargement LDRx 6crite dans 
la m6moire,RLDQ, Le premier champ auxiliaire LBAx, destin6 a recevoir 

^ la valeur t courante ,du bit de d6passement 4 du premier compteur d'ecriture, 
permet j de ; prendre en compte et ;de ;gerer les positions/ eventuelles 
;respectiyes des, pointeurs dans des vfexietres circulaires de comptage 
diff6rentes. :j j 

Dans l!etape 42Q, on ya maintenant determiner si l'instruction de 
chargement LDRx f est toujour pigsentp dans la memoire RLDQ, ou bien si 
„elle a quitte cette ym^mpire^ Ceei est effeetue par le deuxieme bloc de 
commande MCI 1 etjya m^tenant etre decrit plus^en detail en se referant 
plus particulierement a la : figure ; 5*;; ; ^ >; > ..^v. y K c >;'",■; ..ft 

f; ; : . ( < < B.asiquement? le deux-ieme bloc de commande MCI 1 comporte 
des preixriers m^ vont; comparer le 

contenu^du champ, principal LCJJx du premier registre elementaire *RTx 

: ayec la y aleur cpurante iRDVLl du . premier compteur de lecture. Cette 
comparaison va permettre de determiner si l'instruction LDRx est toujours 

K presente oufa ■"qui|^-la : viaa6moire5R^n.Q...-o>, .it ;.\» : *r 

, r;-. . ... Ceci etant^Ogfin de, prendre -en: compte les effets des fenetres 
. circulaires de comptage, il est preyu qfue le deuxieme bloc de commande 
MC11 comporte egalement des premiers moyens de comparaison 
auxiliaires, formes ici^'unepreixii^reportelogiqueNON OU EXCLUSIF 
(XNOR),referencee PLQlOi.Getteporte logique.est destinee a elaborer un 
premier: t signal logique SW10 a partir du . contend dulpremier champ 
auxiliaire LBAx et de,Ja valeur du bit de depassement RDOVFL 1 du 
premier compteur de rlecture. r c . . i*.-. .; ^ 

, End'autres termes, ce signal, logique SWIOindique si lepointeur 

.,j de lecture PL2 est dans la.mSme fenetre circulaire. que; la position de la 
derniere instruction LDRx affectanti le registre Rx. 

On teste alors,. dans T6tape, 4200, la valeur du premier signal 
logique SW1Q. Si ce signal logique est a 0, on teste, dans Tetape 4220, si la 
yaleur du mot contenu dans le champ principal LGHx est strictement 
superieure k la y aleur courante. RDVH du premier compteur de lecture. Si 



1er depots 




24 

' ■ t tel est le cas, alofs celasignifie'que instruction LDRx a quitte la memoire 
' r RLDQ (etape 4230) et on met alors le bit LBBx a 0 (etape 430, figure 4). 

Si, par contre, : la* valeur du mdt contenu"dans le champ principal 
■ LCHx n'est pas strietement superieure a la valeur courante RDVL1 du 

5 premier compteur- de^ lecture; 'alors^cela signifie que ^'instruction :de 

■: mi' chargement LDRx est toujbiirs pr6sente dans la memoire RLDQ (etape 
: \J 4240): Dans ce cas, le bit LBBx est maintenu a 1. < r / c 

Si, par contre; dans Tetape 4200, le signaHogique SW10 est a 1, 
Qes premiers moyens de* comparaison MCI 00 vont tester si la valeur 
' 10 ' 7 courante * du- premier ^compteur lecture 5 RDVL1 est strietement 
f> /-v superieurd»au mot cbntenu dans le 'champ * principal LCHx du premier 
; j tr - tegistre elemeiitair£ RTx^(6tape 4210); ^ i: *"■>: « \>*L > 4 

Si tel 1 est lei cas, cela signifie: que ^'instruction ;de chargement 
^ LDRx a quitte la iiiemoi^^ 
15 mis a 0 (etape 430, figure 4). i-tutux ; ; 

de chargement LDRx est toujours prdseftte dans la memoire RLDQ. 
>f ; - -v f *- - " ; "r. On ! vasmairitehanti d6c*ir^pki^en derail, en se referant plus 
particulierement aux figures -6 i iet^v les^ traitements effectues lorsqu'une 
• 20 J i instruction operative DL T OPx est^tockee>dans le champ utile LGHU1 de 
•^Tetage d'entree* LETG1 <ie la^hi6ffloire DDDQ, iinsi que Telaboration de 
son critere; d'extractionp lor sque < cette instruction ' operative DUOPx a 
5 atteinte ia- tete-dei la iilemoire DEDQ^c'est-a-dire lorsqu'elle est presente 
4 dans le^ champ utile ILCHCJ4 de Tetage de sortie LETG4\ 
25 • ' . ■* 4 v ■- ' 'A des fins- de 'simplification; on suppose dans un premier temps 

o que Instruction operativeiDUOPx n'implique qu'un seul registre, a savoir 
; '- u • leTegistre Rx. - o < w ^ ^ <: v.. - -.r 

■ - ? ? r Afinnde neipas r perturber le bon synchronisme temporel des 

traitements, h chaque fois quluneinstruction operative DUOPx est stockee 
30 * : dans la memoire DIDQ $ et si ^ simultanementune instruction de chargement 
'n'esrpas stock6e* dans^a m6moire RLDQ, on stocke egalement dans la 
- m6moire RLDQ une instruction non-operative NOP. Gomme cela est 
connu de Thomme du metier, une instruction NOP ne modi fie pas le 
. j U . :conteriu des registres architecturaux du- coeur de processeur. 
35 > ' i-C n OEiar ailleurs, a chaque fois qu'une instruction operative DUOPx 
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est stock^e dans la m6rnoire; DIDQ, pax ; exemple dans le, champ utile 
LCHU1 de Tetage LETG1, oniui asspcie une etiquette qui cprrespond au 
contenu du : registre 616menUrire RTx (cprrespondant. 

; - >y f it Et, .« cette .6tiqmette«'irya(: continuellement , f Strej ^attach^e a 
^'instruction operative DUOPx dans la memoire^DIDQ. 
I./;" ,/ JBn* pratique (figure 3>, ,lf etiquette asspciee, ji. une instruction 
operative DUOPx est form6e dans chaque etage de la memoire DIDQ par 

\.,\y ; -,un premier (champ supplementaire LDtag, " 
» - un deuxi feme champ supplementaire (1 bit), AuxLD, et 

, ."- un troisieme champ supplementaire, (1 ; bit egalement) ActLD. 
? r Lorsqu'uner, instruction operative DUOPx est stock6e dans 
l'etage de tete de la merxipireDIDQ (etape 600;jfigure 6),, le troisieme bloc 
de commande MG12» transf ere (etape 6 1^ ifigure. 6) ,1 

.< s . : - le contend iduichampi principal LCHx dans ; le pjremier champ 
supplementaire LDtag, ' r s\r :•< ft .(; ; \ : v \ ) ;-. -i-v > f 

I - le.contenu duj?Eemier champ auxili aire LB Ax dans le deuxieme 
champ; supplementaire? AuxLP^et,! ; y.y? : \l -a :. I ;r ; ; ;r; > 

, -i l^^c0Bt^nu:;)du;u*d0uxi^me.:schamp rauxiliaire LBBx dans le 
troisieme champ supplementaire ActLD. .-. - . r: ' n .% . ; 

v.- *r Et, le coriteriu-r .ddvcette^ etiquette ,ya rester inchange lors de la 
propagation, de rinstruction DUOPxrjk laquelle Qlle, est rattachee, jusqtda 
ce que cette instruction atteigne la tete de la, m6moire 4 DIDQ. 

t ; :. A ce moment-la; le. quatrieme bloc de commande MC 1 3 va tester 
(etape 620) la presence ou rabsenee^d'uner instruction de chargement 
LDRx temporellement: plus anciqnnet dans la memoire RLDQ . 

Si une instruction /de chargement LDRx est presente, alors le 
troisieme bloc de commande MCI 2 va attendre, pour extraire rinstruction 
operative de la memoire DIDQ, que Kinstructionr de chargement LDRx ait 
6te extraite de la memoire RLDQ (etape .640).- , *:rv. 

u/. ■ * .jSi; par contre, aucune instructidji LDRx n'est ^de teethe dans la 
m6mpire RLDQ, le/ troisieme blpc de commande MCI 2 ;va extraire 
imnl^diatement .rinstruction op6rative DUOPx de, la tete de la memoire 
DIDQ (etape 630). ■> ,,. « ^ , y : 

: .. . . Et, e'est le quatriemebloc de commande MC 13 qui va elaborer le 
critered'extraction de< cette instruction operative DUOPx ay ant atteirite la 
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tete de la deuxieme memoire. I ' ' ■ 1 •<« 

- "* l * r ^ ^ > >Pdur determiner si une instruction de : ehargement LDRx est 
' v j 1 ; . presente dans la memoire RLDQ; le bloc MG13 vat tout cTabord tester la 
valeur du bit AetLD de T Tetiquette attachee a l'instruction operative 
5 V DUOPx (etape 6500; 'figure 7); • : • ^ - f ^ 1 

*-*- r * 'Si'ce -lut'l^tljD' est *€gal-&^0, alofs cela signifie qu'aucune 

i , * - instruction LDRx tempbrellement^plus anci enne que Instruction DUOPx 
n'est presente dans la memoire RLDQ (etape 6210). Dans ce cas, 
rinstructiori operative DUOPx petit etre imifiediatement extraite de la 
:10 ; memoire DIDQ -(etape 630, figure 6). ' ^ 1 1 

; s ! c Si , par centre* le bit ActLD est a 1 1 , alors il convient basiquement 

• de compare? le comenu-du<p^et^6r'.cHamp r suppl6mentadre LDtag avec la 
r : . > ' : valeurrcoiirante RDVL^du preniiter cbmpteur de lectured C'est le role des 
. - : • 'j deuxiemes moyens de< CQmparaisorl MO300. * - ( - ; n 1 
1 IS- \ . ! w . Et, basiqueirienty iMe c abseh'<^ 

une valeur /'llD\^^^^rictemenf : - superieiire- ; aii' premier champ 
' . supplementaireiLDtag:' - ^ t.i^:f. : <:-o ol' ?.t:>jv: * 
i - ' > ' V ' ^ ~ Ceci etant; la encore, il cbriVifeni- de prendre en compte les effets 
ro:;:> » >des fenetre's circulates- de^cdmpt^ge^^^' 0 ^ 1 ^' v j ' ' 5 

20 C'est la raison pour laquelle il est prevu que le bloc de commande 

MC 1 3 cotnporte des premiers ^moy ens de coiriparaison s 
• I i formes ici f d'une deuxieme ' pprte liogique NON * OU - EXCLUSIF, 
referencee PLO30, et apte si comparer' le bit' AuXLD avec le bit de 
idepassement RDOVFL1 du premier eompteur de lecture. Le resultat de 
..•25? - : ' Mcette comparaison fournit un 'detixieme signal logique SW30.Ce signal 
; o: . 7- : i'j SW30 indique-sr le poiriteur de lectin? e Plil de la premiere memoire RLDQ 
est dans la meme fenetre circulate que la position de la derniere 
.-instruction dte ehargement^ LDRx; ay ant po ten tiellement un effet sur 
1 'instruction operative; DUOPx: i » ' ' r »" •? - 1 ; ' 

30 ' 1 : Si le signal SW30- est a 1, alors rinstruction operative DUOPx 

- : pourra etre >transmise si' la ^valeur-RDVLl est superieure a LDtag (etape 
: 6230, figure 7).:^ - ^ . . r:n .>-. ::,<.. ; . ^ :. - - ^ - ^ 

= , . Dans« le cas cbntrairb, eela signifie qii'une instructioii LDRx est 

v ; > , < tbujours presente' dans la premiere memoire RDLQ : (6tape 6250). Et, il 
35? \ convient d-attendre-avant d'extraife rinstructiori operative- DUOPx de la 



tete de la memoire DIDQ. r?!. :■ -v- ? - • 

:, : . Si le signal SW30 est a 0, alors on pourra extraire l'instruction 
. opferatiye DUOPx si la yaleur du njpt rLDtag estiStri^tement superieure k la 
valeur du premier compteur de : lecture .iR.p.VJLli.(«6tap.e 6240). 

Dans le cas contraire, ;il .conviendra d'attendre (etape 6250). 
i V; : , Materiellement , les diff erects 'blocs de eommande MC 1 0-MC 1 3 
pquvent etre realises sous la forme d ? un circuit int^gre en ;utilisant des 
, outils de synthese lpgique. ;ij :f: , ;< ; [ -s-i m \ \; 

; ( ( : Dans le cas ovi ime instruction 

d'un registre, par exemple 2 registre^- RTc et Ey, ;l^ troisieme bloc de 
eommande M12 ya,rlorsque ladite instructor* operative est stockee dans la 
-, deuxieme memoire .pipQ,>selQctionner;parmi tpus les , premiers registres 
I elexnentaires RTx,-RTy asso^ies h tptjsles registres Rx, Ry impliques dans 
ladite instruction op^ratiyqrD^QPxy, qelui correspondant a; la derniere 
(e'est-a-dire ,tempo^llem^nt 1^ ; plusrjQune)_instruction de chargement 
^modifiaijtL.rup aamo^s de-cps >r^gistres itnpliques;>\< > \ 

Et, e'est alors le contenu du ch^mp, principal du premier registre 
elementairq t s61ectioijpei .exern transfere dans le 

premier champ supplementary X**PTag dej'etage d- entree de la memoire 

;t r Materiellement 
peuvent etite i)ealise;§ sous la forme, d'un. circuit nntegre en utilisant des 
outils d^ §ynthese .logique. :r . , . -s 2> . • . 

y . . -.-Le pmodede rp,alisatipnqui yjent d'etre decrit permet une mise en 
oeuvre tres simple du procede selpn l!invention- H convient de noter 
egajement que 1^ profpndeur de la i^iemoire RL£>Q peut etf e differente de 
cells de. la memoire DIDQ.i , ; - .-v- r?\ ; L 

, ; ^ Par ailleurs tout ce qui vdent d'etre d6crit pour un registre Rx, est 
effectue en reality en parallele Mmultan^merit pour tous les registres. 
. : * : : :! Dans le mode de realisation illustr6 sur la figure 8, on suppose 
; maiptenant que le fonctionnemertf du proce^seur incorporate principe des 
instructions gardees. Les instructions gard6es peuvent etre destinees a des 
unites; de traitement, differentes de l'unite DU, par exemple l'unite AU ou 
runite : GTJ. ; Elles peuyent etre, egalement destinees a Tunite: de traitement 
DU.. Et, parmi les instructions gardees. destinees a Tunite de traitement 
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DU, on trouve des instructions gardees de chargement dans un registre de 
donnees memorisees; ; -- ? «•* l ■ :-.t»..;„« vb 

«o <; r: ;Le moyeri de memoire de l'unite DU comporte en outre, comme 
le verra plus en detail ci-apres, une troisieme rnemoire SNDGQ 
destinee • a ^ stocker des instructions de transmission* et line quatrieme 
;memoire -RCGQ destinee a istocker* toutes i les valeurs ' Vindications de 

.garde associees 1 aux instructions de chargement gardees, et issues du 
registre des indications de garde GR. < \ r » : 't- 'i .*■ 

> r i ; \.i , :L'unite DU comporte le registre des indications de garde GR. Ce 

s registre stocke les valeurs couf antes de' toutes les indications de garde, qui 
sont par exemple* aumombre- de* seize. ■ «■ " i « ' > fc . f . ? ■ 

a <. ■ V ■ Omrappelle^ icii qu'une instruction 1 gardee, sigriifie que cette 
instruction: estvaffecl^ei dWe* indication de gairde, prise parmi les seize 
indications de garde »du^registee:GR, ef/ erffonctionide la valeur de cette 
indication de garden ITristraction^erai bu .non executee.i v. 

v ; . r f a On se refere xnaintenant^pliis particulierement a: la figure 9, pour 
decrire. un mecanis^ gestion de ces 

instructions^ gardees^^elonoFinventiiDfa. r ju ■• -* : u a rr ;i- 

• l . ' i X iLorsqu'une instruction-gafdefe est deli vree au boyen de rnemoire 
AIDQ d'une uniterde traitemerit-.par exemple ruriite AU oud'unite GU, qui 
ne: detient pas ler registre Vindications de; /garde GR; cette delivrance 

• provoque la delivrance auihoy en de rnemoire de l'unite de traitement DU, 
qui contient le registre des indications de garde, d'une instruction dite "de 

, transmission," destinee a faire transmettre a l'unite AUou GU la valeur de 

Vindication de garde assoeiee a ladite instruction gardee qui a et6 delivree 
a l'unite AU'OulGtt^; n v t • koi-- . / . : 

. j'. Par ailleurs, lorsqu'une instruction de chargement gardee est 
deliyree a Funite DU; une instruction de transmission^ SNDGx destinee a 
faire transmettre a la quatrieme rnemoire REGQ la valeur de l'indication 
de garde assoeiee a ladite instruction gardee, esfcegalement stockee.dans 

» la rnemoire SNDGQ. ; • i?: yl r.. - 7 .. 7 - • *■>'--> . .i-f 

Par :contrep toute ; autre . instruction gardee,. par exemple une 
instruction operative gard6e,i d€livr6e a l-unite DU; eststock6e dans la 
rnemoire DIDQiet ncdonneipas lieu a ? la delivrance' d'une instruction de 
transmission SNDGx. >v;- ^ra>.vjiti..ir . . - , : ._ 
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; M Sur la figure 9 v la reference SNDGx designe une telle instruction 
de transmission, et x designe le num6ro de indication de garde Gx 
.associee a instruction gardee qudr & 6t6 delivr6e k I'une des unites AU ou 
GU, ou bien associ6e k une instruction de chargement gatfdee qui peut etre 
celle. referencee LDRx (impliquant te'registre Rx), bu >bien reference 
* LDRyi (impliquiant un registre?Ry)/Dans la suite du texte, a des fins de 
simplifications on supposera que«; Vindication Gx est associee le cas 
ech6ant a Tinstruction LDRx. > '.a r ; > "i 

^ i La troisieme; memoire SNDGQ ctomporte plusieurs etages (ici 

quatre), r6ferenc<6s ET01rETG4. Chaque 6tage:ETGi comporte un chtoip 
utile CHUi pour le stockjage: d'une instruction >de transmission SNDGx. 
L'ecriture et la lecture dans la trbisiemememoire' SNDGQ sont gerees par 
un pointeur -dlecriture BE3 At run pointeur de. lecture PL3.i Une instruction 
de transmission SNDGx qui>aurait.ete sto.ckee^dans l*6tage ETG1, va alors 
se propager sequenfcLellement depute 1'etage d'entr6e ETG1 de la memoire 
jusqu'a l ? e,t^e:de >^ la m6moire SNDGQ. 

Bien entendu sid urc instant dorcne; Jai EIEO estr partiellement remplie ou 
vide, une instruction ps3>iirra etre rstockee. directement au premier etage 
disponible- : pari exemple:ETG2/ ETG4, comme cela est 

\bien connu /de: I'homme du;metien- Ainsi augens de la presente invention 
l'etage ii'entreern'est done pis riec6ssairement Tetage ETG 1 . ^ 
\wt LaJ deuxieme:m6moirej DIDQ est destinee a stocker toutes les 

autres instructions INST > ?destinees a \ Tunite ! DU, : a Texception des 
instructions de chargement LDRx,; et notammenti les instructions dites 
"modif icatrices" , > e'est-ardire <* destinees a modifier la valeur d'une 
indication de garde stockee dans le registre des. indications de garde GR. 
Unerinstruction modificatrice destinee k modifier la valeur de indication 
de jgarde* portant le numerox, est referfencee dans la suite du texte par 
GMIx. . >".--■ o -:;t'i. : ■ ■ k' 

*:> ; ^ i y. Les deux rnemoires SNDGQ. et DIDQ ont, dans TeXemple decrit 
ici, la meme profondeur (taille) egale a quatfe. il convient egalement de 
•noter que les pointeurs PE3 et-PL3 associ6s a la memoire SNDGQ sont 
d6corr£les; (e'est^-dire commandes de fagon independante) par rapport 
aux pointeurs PE2 efc PL2 associes a la memoire DIDQ: - ■ ' 

Le processeur comporte des deuxi ernes rnoy ens ^de controle 
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MCTL2, par exemple incorpores auseinde l'unite DU- Ces deuxiemes 
moyens de cohtrole vont permettre, comme'on va le voir plus en detail ci- 
apr£s, de delivrer les iiistructioris de transmission SNDGx beaucoup plus 
rapidement aux etages d'execution pipelines de l'unite DU, et par 
consequent' au registxe 'de's indications de garde GRj de fa9on a permettre 
la delivrance de la valeiir de Vindication 'de garde associee/a Tinstruction 
gardee qui est enattente. d'execution > ' • * >j 
- » i'j : -dans - le moyen de memoire* assoeie a:> une autre unite de 
: traitement, par exemple L'unite GU, ou bien - * -r r . 

v -dans la meinoire RlLDQ/ ^ : < . : , n , i f r . 

' j Plus precisement, ees deuxiemes moy ens de commande MCTL2 
vont extraire d& la '^^^noim-'St^GQt 1 ^^ instruction de transmission 
-SNDGx ayafit atteinte la tSte ET?G4 de cett'e memoire SNDGQ, si aucune 
instruction GMIx teinporellement plus ancienne destin^e k modifier la 
valeur de ^'indication ; cde garde ;Gx^associ6e cette^ instruction de 
transmission SNDGx?, West presente^dans la^meiHoire DIDQ. 

Et, ces moyens^de commande>MCTyL2! vont, en presence d'une 
- telle*; instruction: fnodifieatrice *" GMIx 1 temporellementl : plus ancienne 
stockee i dans - la deuxieme memdire -DIDQf -extraire : ^instruction de 
transmission SNDGx des que Tinstruction modificatrice r GMIx a ete 
extraitede la memoire DIDQ. * T -j - r.^c . . r iv;: > 

•< 5 : ». I Dans un mode.de realisation, tel ; que celui illiistre.sur la figure 9, 
les deuxiemes moyens de commande MGTL2 comportent un deuxieme 
compteur de lecture RDOTR2; circulaire, incremente a chaque fois qu'une 
instruction, quelle qu'elle soit; est extraite de-la deuxieme memoire 
DIDQ; V , " r « •« ■*» jr-o;.JV> .;' : : * •;>'. * 

• 5 « \Les mbyens MCTL2 » comportent par . ailleurs un deuxieme 

compteur d , ecriture , WRGTR2^circulaire^incremente a chaque fois qu'une 
instruction, quelle 'qa'elle sbit, est stockee dans * la deuxieme memoire 
DIDQ. •■■ a/:, v:-'.>ir;a ;I ... . if. ■ j-. • - 

; Dans*Texemple n decrit ici, les deux compteurs ont une taille 

identique. Cette taille identique est un nombrcde bits necessaire a coder 
en binaireJa prof ondeur de la deuxieme' memoire DIDQ. Dans l'exemple 
illustr6, puisque da memoire-DIDQ Ja - une profondeur de quatre, les 
deuxiemes compteurs sont des compteurs sur deux bits, c'est-a-dire que la 
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valeur eourante.WRyL2 4w deu^eme compteur d'ecriture ^VRCTR2 et la 
♦valeur eourante RDVL2^du dex^cieme compteur.de lecture,RDCTR2 sont 
des mots de deux bits. Bien entepdu la profpndeur de la.FIFO peut etre plus 
importante^ n »;> . o\- ft :y- .^v ; uror ^* ;, ^v 

j 1 > Par ailleyrs, ;a chaquevdeuxi&me compteur est associe un bit de 
depassement (WROVFL,2 pour le qoropteur d'ecriture et RD0VFL2 pour 
le compteur de lecture). Ge bit4e depassement change de valeur a chaque 
fois que le, compteur correspondant revient a sa valeur initiale. En d'autres 
termes, au ry thme des fenSti:es v c:irculair v es successive? de cpmptage, le bit 
de depassement prend successivement Iqs valeurs 0 et 1. </! 
^ : : : de lecture, les 

moyens ; de commands: , MC1?L2 : Goiripprtent, cun , ensemble de registres 
elemerttaires/ GTQhGTIS^ X^^poctiy^m^nt -associes k J'ensemble des 
indications garde cQQ-Ql 5. Ainsi;: le registre. elementaire GT* est 
associe a Indication de?gatd^.fGx-:porfiantJe num^rp x. 7 
O:,;. . Ghaqi»ttegi$tte^meiitai^ G,T:x comports un champ principal 
GHx r ainsi qu'tin premier^Phamp auxiliaire B Ax et un deuxieme champ 
auxiliaire; BBx,,;Q** re>&£ftdra^^ la 
fonction de ces .phawps^Uxiliaires; qui,- dans Fexemple decrit ici, sont des 
champs ii tfn^bit.* ;^ w-ttec-i' * >5. - : v;.=>.: i «. ' 

Les moyens de commands MGTL2 comportent, par ailleurs, 
quatre blocs de commande MC0eMjC3. dont on ya maintenant decrire plus 
ien detail la. fonctionnalite en se refierant.aux figures 10 et.suivantes. 

r s ; Le cinquieme bloc de coniiriande MGO est apte, chaque fois 
qu'une: instruction GMIx modifiant la valeur de Vindication de garde Gx, 
est stockee dans la deuxieme memoire DIDQ (etape 40, .figure 10), a 
stocker la valeur courante WRVL2 du compteur d'ecriture WRCTR2 dans 
le champ principal CHx.du registre Elementaire GTx associ6 a 1'indication 
de garde Gx.f Par , ailleurs, le. bit BBx (deuxieme ;champ auxiliaire) du 
registre elementaire GTx, initialement k 0, prend la valeur 1 pour indiquer 
qu'une instruction modificatrice GMIx a 6t6 effecti vement stockee dans la 
memoire DIDQ (etape .41). * v . » s ? : . i 

: v Enfin, la valeur courante du bit de .depassement WROVFL2 du 

compteur d'ecriture est stockee dans les premier champ auxiliaire (un bit) 
BAx ;du registre elementaire: GTx. ><y.-*i / k ■ . ?. iv . * ri J. 
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En faiti la r valeur stdckee 'dans le champ principal CHx du 
registre elementaire GTx, dont la taille en bit est egale a la profondeur de 
la deuxifeme memoire (ici deux bits), represents la position "symbolique" 
de la derniere instruction rnodificatrice GMIx ecrite dans- la memoire 
DIDQ. Le 'premier champ auxiliaire B Ax, destine a recevoir la valeur 
courante du bit de depassement du compteur d'ecnturfc, permet de prendre 
enLcompte>et de gerer les positions* eventuelles respectives des pointeurs 
dans des-fenetres circulaires de^ comptage differentes. < : 
.? ,»,- ; / Dans l'etape 42i :on va maintenant determiner si Tinstruction 
modificatrice GMIx est toujours pr6sente dans la memoire DIDQ, ou bien 
si elle a quitte cette -memoire [ Geci-est^effectue par le sixieme bloc de 
cbmmande MCI et"va maintenant etre decrit plus en detail en se r6ferant 
plus particulierement a la figure! "llv^?;: -" x '' ~ A 

; ji: Basiquementvle sixieme bloc de cdmiriande MCI comporte des 
< deuxiemes nioyeris de comparaison'MG 10 qui vbnt comparer le contenu du 
champ principal CHx du registre eleffidntaire GTx? avec la valeur courante 
RDVL2 du- compteur r de< lecture.^Cfette* ^comparaisori -Va permettre de 
determiner tsr Kiristmction^GMlX re^rtt>ujc>urs-pr6seiite : o\i a quitte la 
• memoire DIDQ; J > ^•iur:i^: i ;m ^> I OTFl -* iu-tf> .-• r:&!> r-> 

v Ceci etanti -afin de prendre^ en ■ Compte * les eff ets 1 des f enetres 
cireulaires de coriiptage, il est pr6vu quelle sixieme bloc de commande 
MCI comporte egalemenr dbs- deuxiemes moyens de comparaison 
auxiliaires, formes ici d'une premiere porte logique NON OU EXCLUSIF 
(XNOR),referencee PLOl. Cette ported logique 6st destin6e a elaborer un 
premier; signal . logique SWl &i partir r du contenu -du premier champ 
rrauxiliaire BAx et de-Ia^valeur^ du- bit- de ^depassement RDOVFL2 du 

compteur de lecture: q : "■ '■/• " ■ 

„ * i i'i En d'autres termes,« ce-signal logique SW1 indique si le pointeur 

de lecture PL2 est dans la meme fenetre circulaire queHa position de la 
derniere; instruction GMIx affectarit Vindication de garde Gx. 

On teste alorsv dalis T6tape 420rla valeur du premier signal 
.logique SW1. Si ce.signal logique est^ 0, on teste, dans l'etape 422, si la 
valeur du mot contenu daiis' le champ principal CHx est strictement 
s superieure a la valeur courante RDVE,2 du compteur de lecture. Si tel est le 
cas, alors;cela«signifie que .rinstructioW GMIx a quitte la memoire DIDQ 
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(etape<423) et on met alprs le>bit BBx a.O (etape 43, figure 10). 

r : t j, k Si, par contre/la yaleur du mot contenu dans le champ principal 

/CHx n'est pas strictement u sup6rieafe a lar valeur, courante; RDVL2 du 
compteur de lecture, alors tcel% t signifie que ripstructibn- modificatrice 
GMIx est tqujqurs, pr6sente>dans la m6moi*e DIPQ (etape 424). Dans ce 
cas, le bit BBx?est>maintenu l a; ; k ■. p : ; 

i -o ,-i Si, par centre, dans l'6tape 420, le sigtial logique SW 1 est a 1 , les 
moyens , de coifrparaison : MC10 voint. jtestej si la valeur : courante du 
compteta: de lecture: RDVL2s e&t strictemenfc superieure au mot contenu 
dans le r champ principal ^Hx du registre. elemejitaire GTx ;(6tape 421). 

Si tel est le,..ca§,:. cela.isignifie que rinstruction modificatrice 
GMIx a quitte la*m6ixiQir^P3DDQ (etape 423). Pans jce cas, le bit BBx est 
mis a 0 (etape 43, figure: 10)^-; : m * \\: to ■? ■.>. h /..•.; ih\ 

^ Ve^ M c^ QQjitr que rinstruction 

-modificatxicpeJ3MJx est^tqujours presente dans la memoire DIDQ. c$i 
- : ; - On ya maxntexitm> d6erire ;plus en detail, en« ,se r^ferant? plus 
parfic^liereipent aiiXvfigTLjres 12 eC 13, les traitements effectuSs lorsqu'une 
instruction de^raasroissjtpn SNDGxiest stockge dans le champ utile CHU1 
de l'etage d'entree ETG1 de la m6moire SNDGQ, ainsique l'elaboration 
de son pritere-^ de transmission 

SNDGx a attaint 1% tete de la memoire SNDGQ, e'est-a^dire lorsqu'elle est 
presente T dans le; charap utile CHU4rde : l<etage de, sortie ETG4. 

, • \ , Afin de ine -pas perturber ile. bon synchronisme temporel des 
traitements, a chaque fois qu'une; instruction de transmission SNDGx est 
stockee dans la memoire SNDGQ et que Ton ne stocke pas simultanement 
une autre instruction dansja memoireDIBQ, on stocke 6galement dans la 
m6moire DIDQ une instruction non-op&cative NOP. 

v * Par ailleurs, ehaqueifois tqu'une instruction de transmission 

SNDGx est stockee dans lajn6moire SNDGQ* par exemple dans le champ 
utile CHU 1 de l'etage ETG 1 , on lui assdcie une etiquette qui correspond au 
contenu du registre elementairerGTx^correspondant. 

.-:« , t ;Et, cette 6tiquette ... ya 1. continuellement etre » attachee a 
rinstruction de transmission SNDGx dans la memoire SNDGQ. 

■ ; t En pratique , (figure 9), l'etiquette associ6e & une instruction de 
.transmission SNDGx est-formee dans chaque etage de la memoire SNDGQ 
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»i.Ti r i: ^-- U n premier chaihp sirpplementaire Sndgtag; 1 r; ; 

- un deuxieme cH^mp supplementaire (1 bit) ; Autfgrni, et 

? - lin troisieme champ supplementaire (1 bit egalement) Actgmi. 
' " ' - ■ Lorsqu'urie instrtiction de transmission SNDGx^est stockee dans 
T6tkge de- tete db la memoire SNDGQ (etape 60, figure 12), le septieme 
bloc de commande MC2 transfere (etape 6i, figure 12) 

.}/ ' l f le cohtenu du champ principal CHx : dans le premier champ 
suppl^rrientaife Sndgtag, 1 ^ > ^ - 

- le contenu du premier champ auxiliaire BAx dans le deuxieme 
champ supplementaire^ ; . - - 

- le contenu tlu r deu?aetoe ; champ : au BBx dans le 

troisieme champ supp 

i * J : Et, le ebrite^ raster ihchange lors de la 

propagation dfe rihstructioh SNDG^a laq^ jusqu'a 
"ce que i cette instAicfidn atteigne la tete de la memoire SNDGQ. 
:i A ce J rribment-la- le huitJ&nfe bloc de commande MC3 va tester 

{ (etape 62) la 1 presence ox? Ti^^hbe d'uiie instruction modificatrice GMIx 
temporellement plus' antierine 1 datte la mSmoir elDIDQ. u : : : 

; % - Si line ' ihstJ^ction : rrio^ presente, alors le 

trbisieme bloc de commande MG2 via atteridre, pour extraire Tinstruction 
de transmission de la memoire SNDGQy que Instruction mbdificatrice 
GMIx -"ait eteextraiteiie la rri6moire DIDQ f (etape r 64). 
> >x>' i i Siy par cbntr^ dans la 

memoire DIDQ, le septieme bloc de commande MG2 Va extrdire 
? iririm£diatement 5 rinstr&ctibn de transmission 5 SNDGx de la tete de la 
memoire ; SNDQ (etape 63). ; f ^ - - \ ..*r- 

Et, c'es't le huitieme 7 bloc de commande MC3 qui va elaborer le 
critere d'extraction de cette iristruetion de transmission SNDGx ayant 
atteint la T tete de la premiere' memoire. - - i ; 

Pour determiner si r une instruction modificatrice GMIx est 
presente dans la memoire DIDQ; le bloc MC3 va tout d'abord tester la 
valeurdu bit Actgmi deTetiquette r attachee : & Tinstruction de transmission 
SNDGx (etape 620, figure 13). < - - V- 

- ! - ^ ° - Si ce bit Actgmi -est egal a r 0;' alors cela signifie qu'aucune 
instruction GMIx temporellement plus ancienne que l'instruction SNDGx 
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n'est pr6sente dans la m6moire DIDQ (etape 621). Dans ce cas, 
14nstruction de.transmission.SNDG peut etre immediatement extraite de 
ia : m6moire SNDGQ (etape, 63 7 figure,12),.» ; . : 

. r . Si* par contre, le bit yVctgmi est k.l , a|ors il,convient basiquement 
5 : de comparer le contenu du premier c ; hamp suppl6mentaire Sndgtag avec la 

valeur cpurante RJDVL2 £u compteur de lecture.. C'est le rolp des moyens 
de comparaison MC30._, ; ; \ : ^,-; M , r:n fc ; :^.v ^ ^ - , r t ^u.. 
..j r ys t - v . Et, basiquement, une absence destruction GMIx se traduira par 
une valeur RDVL2 strictement ^superieure ,. : au premier champ 
1 0 , supplementaire Sndgtag, ... , . : / ! i t 1 1 > • 

Ceci etant, Ik encore, il cpnyientde prendre. pr\ compte les effets 
des fenetres. circulairps.de ; 9Qmptage. i;r! ^ ? r 0} m 

C'est la raispnppur laquelle.iL^^prexfi gup le bloc de commande 
» 4 MC3 compprte des deuxij?mes ^ mpy^f^e. comparaison supplement^res, ^ 
15: ^ formes; ici d>inp <epxi^e ^ppitp, logique NQN OU ^XCLUSIF, 
rpferenc6e ^L03, et> apte Jt a CQmRarevr . :le ( bit ^^gmi r ayep le bit de 
* ... dep^ Le r6sultat de cette ■ 

: , ; ;.v >- pomparmsppjfpi^ SW3 j 

indique sijle jppiijteuj 4% l^ure.PL2 la deuxiemej m^moire DIDQ est , x 
, 20. . dans la meme.fene^^ ^ 
... mpdificatrice.GM^ & 

... .-iv transmission SNPjGx:,r^v.P :£. e-or.^^ * \ * * 

{ Si le r signal , SW3 , est ,a l k ^ors , rinstructipn de transmission 
... — SNDQx pourra gtrertransmise si l^v^levur RPYI^ est superieure a Sndgtag 
; . 25, . ■ . , Xetape^ 623, figure ;7>; , ; > ; . w * « , r ( 

* .i Dans 1q cas cpntraire; cela $ignifie qu'un^ 

toujours presente dans la deuxiemp m^jnoire DIDQ (6tape, 625). Et, il 
: ; \ cpnyient d'attendse avant d'extrair e Instruction de transmission SNDGx 

de la tetedeja memoire SNDGQ, v > oi; »v /. : 

30 Si le signal SW3 est a 0, alors , on pourra extraire rinstructipn de 

, ; • : » transmission , SNDGx si la valeur ,du .mot Sndgtag est strictement 

- > /v ; . : superieure ; k la valeur du. compteur de lecture RDVL (etape 624). 
• t : ; — > > Dans le ^as r GQntraijre» il ponyiendra : d'attendre (6tape 625). 

Materiellement, les differents blocs de commande MC0-MC3 
: 35 , peuyentetre realises, spus la fomje v d'up circuit integre en utilisant -des 
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outils de synthese logique. : ^.3 ?. 

» i , r I -fQ convient de^noter §galement que la profondeur de s la memoire 
SNDGQ peut etre differente ?ie celle de la memoire DEDQ.o 
*t-u .-.-.-I Par ailleurs; tout ce qui vient d'etre decrit pour une indication de 
^garde 'Gx; est effectue etrrealite en parallelesimultanement pour toutes 
les indications de garde. 

Sur la figure 14, qui illustre a nouveau les quatre memoires FIFO 
selon l'invention, permettant la gestion globale ^instructions selon 
l'invention, y compris les instructions de chargement de donnees 
m£morisees dans un registre, les instructions gardees, et en particulier les 
instructions de chargement gardees, on voit qu'une instruction de 
transmission destinee k faire transmettre la valeur de l'indication de garde 
associee a 1'instruction de chargement qui a 6te stockee dans la memoire 
RLDQ, va etre delivree au registre des indications de garde GR. Puis, la 
valeur correspondante de 1'indication de garde va etre stockee dans la 
quatrieme memoire RCGQ. 

Bien entendu, comme dejk indique ci-avant, dans le cas d'une 
indication gardee qui a ete delivree a une autre unite de traitement, par 
exemple l'unite AU ou l'unite GU, la valeur de l'indication de garde 
associee a ces instructions gardees va etre delivree k cette autre unite AU 
ouGU. 

Par ailleurs, sur la figure 14, les chiffres 1, 2 et 3 situes dans un 
cercle reprennent les dependances "temporelles" des trois memoires 
RLDQ, DIDQ et SNDGQ. 

En d'autres termes, en presence d'une instruction modificatrice 
de chargement temporellement plus ancienne destinee a modifier la valeur 
d'au moins un registre associe a une instruction operative, on extrait ladite 
instruction operative de la deuxieme memoire DIDQ seulement aprSs que 
Tinstruction modificatrice de chargement a ete extraite de la premiere 
memoire RLDQ. 

De merae, en presence d'une instruction modificatrice 
temporellement plus ancienne destinee a modifier la valeur de l'indication 
de garde associee a une instruction de transmission, on extrait cette 
instruction de transmission de la troisieme memoire seulement apres que 
Tinstruction modificatrice a ete extraite de la deuxieme memoire. 
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Par ailleurs, il est bien entehdu que certaines instructions de 
>i ■. - v. chargement peuvent etre -non..gardees • fDans ce, cas, elles sont stockees 
darislamemoire RLDQ et il n!y.a pa^ d^nstructions^ correspondantes de 
-t i\ j, ' transmission stockees dansi la m^moire SNDGQ. De plus, dans ce cas, on 
. 5- ne lit pa&le.contejiu de L'6te^ RCGQ. 

.;■ ;■ r » j. -. f '■ l-r: m ; . ? .r-'-v'^' 1 " ^ 

. v. ». n'v; J- * % v? ■'• o ; iiir* * ,r r*rfvc>.y r vj?x,& no: ■/ / •.'■c-!.*..; 

- 1 v ■:>•>•': :- I: ' ? : j i i a:.- - i>i t: *0 <*T.v, i ;. o ? ^"5 /Vr*** » .--'j-.; _.*V ''C».Vi. ■ 

,t"KV35' rr , ;:^i tI^" v'-v.- * 

.•'•-:;> ;*- • ■•' > 
♦ .v;:, ; » ' ; ' ' Tf-i^HC/:^ . ^ ;r>o • 1 . i. ;.*"- . 

: \ *.* ; :i ;<.'••' , , ^ 't'.h.V.. "'i.^ »•.::-.« r '.V' V ' i : ! i '■ ,v> o 

,3 * ■:■ '< \ n-i- : .' p \ • " : :* -vri vi'/V •. t:::- ..o/^ j .'j' ^i'r.j' " . >: m 

*. - : r rs': : - - r-js ? r :•*.• - j,f .! rt.t ; \ ■ . . • : :■: i 
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• / . .• ... • t-u j . : =•.••. i^VENIOTCATIONS •' :•■ 

/. i .--re i:pp r0 cede de gestion ^'instructions au sein d'un processeur a 

• ; , r 1 r ' : C J arbKitectiire decbuplee, le processeur comportant un coeur contenant plu- 
' - v. , : - s ieiurs unites de traitement (DU, AU, : Gl!l) respectivemeht associees a des 
> i > moyeris de mefnoire du type' FIFO pour stocker - sequentiellement les 
^ ? 5 j instructions 1 respectiveis qui sorit 1 destinees > aux unites correspondantes, 
-proeede dans Sequel la delivrance au 'Coeur de iprocesseur, d'une instruc- 
: r ;o tion de ehargement dkine donnee memorisee dans un registre, provoque la 
> t : delivrance au moyeri de m^moired'une premiere unite de traitement (DU) 
- d l une instruction de ehargement dans ledit registre et la delivrance au 
1 10 ! moyen de mem6ire<d%iie deuxieme unite de traitement (AU) d'une instruc- 
tion destinee a elaborer ladite donri&e Tnemorisee,*I f instruction de charge- 
■ ,J v:i -xrierit ri'6tant eX6cute& que l lorsqueladite^donn6eniemoris6eaet6delivr6e 
■ru r : ? ijjar ladite^ deuxi&mfc uhite' de traitement; caracterise par le fait que le 
; ; . moyen de merrioirb de f la premiere ubite de; traitement corriporte une pre- 
i 15 midremgmo^ 
r. s ! ; FIFO (EXIDQ)! distihcte de la ^feiftiisi^/ipar ^de fait* qu'on tstocke chaque 
r ' ! instruction de ^h^gem (RLDQ) et 

; ~- dertaines au moins des autres instructions operatives (INST) destinees a la 
v. -.•«:.■ premiere unite (DU)* dans la deuxieme memdire (JDIDQXparle fait qu'on 
20 extrait de la deuxieme^m^moire (DIDQ) une instruction* operative impli- 
quarit au moins Un registre (DUOPx) et ay ant atteint la tete (ETG4) de 
cette deuxieme nsetnoird, si aucunef instruction de ehargement (LDRx) 
j * M temporellement plus ancierlne destinee a modifier la valeur du ou des 
i, registres assbcies a cette instfuctioil operative, n'est presente dans la pre- 
; > .25 ^ ' "i miere memoire;' et pair le fait qu'en presence d'une telle instruction modifi- 
catrice de chargemeiit-(LDRx) temporellement plus ancienne, on extrait 
ladite instruction operative^ (DUOPx) ^de la deuxieme memoire (DIDQ) 
seulement apres que Tinstruetion modificatrice de ehargement (LDRx) a 
-ete extraite de la premi&re memoire (RLDQ). : 
30 1 » " 2*. Proeede selon la revendication 1, caracterise par le fait qu'a 

' • ' ; chaque fois qu'on stocke dans la deuxieme memoire (DIDQ) une instruc- 
j- r. tion sans qu f il soit prevu de stocker simultanement dans la premiere 
vv:' memoire(RLDQ>uhe instruction de ehargement (LDRx)yori stocke dans la 
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premiere m6moire (RLDQ) une* instruction non-operative (NOP), par le 
fait qu'a chaque fois qu'on extrait une instruction (LDRx,NOP) de la pre- 
miere m6moire (RLDQ), : on inqr6mente ; un premier compteur de lecture 

. (RDCTR1 ); ; par le fait, qu'a .chaque : fois , qu'on stoqke une instruction 
(INST) dans la premiere. rp<6nioire (RLDQ),>on inqr6mente. ? un premier 
compteur d'^riture,(\VRCTRl)i par le fait qu'i chaque. foi^, qu'on stocke 

, dans la premiere memoire (RLDQ) une instruction dechargejnent (LDRx), 

>on memorise la valeurioourante (WRYLJ> : duipremier compteur d'ecri- 

iOture^et parvle fait que la 46tern^ present de 

cette instruction de jchargement »(LI>JRx) dans la premiere ,m6moire prend 
en compte le resultaljie c la,£omparaispn de ladite yaleu^courapte memori- 
s6c du premier .eompjeurod'^ coyrantp du premier 

. compteur- dfe lecture j(RDyU0t» -^ih.c: *:h:A i: c-j -,i->?'n 

i v 3i^Proc6ie seloh la jieyjepdicatio 
premier compteur d'^ciitUjrftjCWRCTRl) e>le;prQmier compteur de lecture 
(RDGTR 1 ) ont une taille foinaire identalque egale: £ la profond^ur de la pre- 
miere m6moire<RLI>QX,^ar lo fait qa'Qn assc^ie a chaque premier comp- 

; teur un bit ded6passeroeiflj (WB^y^hl^l^QYFpl )Rhangeant de valeur k 

; chaque fois que depreimet compter a sa valeur ini- 

tiate, par le fait qu 1 ^ chaque fois qu!pn stpcke dans la prqmiere memoire 
une in^tructionrde tchargement •(LRDx) i 'pn memorise egalement la valeur 
courante du bit dedepasserfient (WiRO^RLl) du premier compteur d'ecri- 

>ture, et par le fait que la detemnination du car^ejere.vtpujpurs present de 

t cette instruction de chargement .(LRJD&) ; dans la premiere memoire prend 
egalement en compte lexesultat de la Gomparaison de la valeur courante du 
bit de depassement (RD.OVFL) d& premier compteur de lecturp avec ladite 

: valeur memorisee du bit de depass^menl du premier, compteur d'ecriture. 

. ; ■! > 4. ^rocede iselon la. revindication; 2 pu 3, caracterise par le fait 
qu'a chaque fois qu'on v stocked dans :1a deuxieme memoire (DIDQ) une 

1 instruction operative (DUOPx) impliquanfcau naoins-un registre (DUOPx), 
on lui associe une prertiiere etiquette contenant la valeur courante du pre- 
mier compteur d'6criture qui a 6te memorise lorsque la derniere instruc- 
tor* de chargement (LRDx) mbdifi ant Tun au moins des registres impli- 

; !qu6s dans ladite. instruction .operative a, 6te stpckee dans la premiere 
memoire,. et par le faitique.ile critere,d'e:xtj:action de cette .instruction ope- 
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. .: $ , rative (DUOPx) ayant afteint' la tete (ETG4) de la .deuxieme memoire 
; (DIDQ) prend-en compte le resultat de la comparaison entre ladite valeur 

:■(-,•■ :.. .courante memorises associee a cette instruction operative; et la valeur 
'•«.<. V, Vc.i courante, du premier compteur de lecture (RDVL1): - 
j; 5 , ,< :, «r r. .5/Procede selon les revendications 3 et^caracterise par le fait 
qu'a chaque fois qu'on stocke une mstxuctiori operative dans la deuxieme 
• : -i >i memoire, on lui associe egalemerit dans sa premiere etiquette la valeur 
-i- ;eourante.du bit de d6passement du premier compteuf d'ecriture qui a ete 
} Al memorisee lorsque-la derniere instruction de chargement (LRDx) modi- 
-10. * fiant I'un au moins ; des,registres impliques rdans ladite instruction opera- 
- 15 '■ XiyG a 6x6 stock6e, dans la premiere memoire, et par le fait que le critere 
. ,d'<*xtracti€m; de-icetle- ins^ctioni;<>perative; ^yarit atfeint la tete de la 
> deuxieme im 6moire prend egalement en compte le resultat de la comparai- 
: : sqn entre. cette valeur: courante .memorisee :ass6ciee a' cette instruction 
15 ; ,- operative etla valeurxourante du*bit derd'epassement (RDOVFL1 ) dupre- 
;v. ? mier eompteurjdeilecture. .. ,i -K-o •?..• -r.V a t <: 
' ' v ' ; ibi "'6-^rocede selonl'une-des re.vendications. prec«5dentes, caracte- 
: . i ; :> ;,:rise par le fait que lemoyende memoirede la premiere unite comporte une 
troisieme memoire de.type.FIEO (SMDGQ), distincte de la premiere et de 
,20 la deuxieme;m6moires, ,et;une quatrieme>m6rhoire;de type FIFO (RGGQ), 
; <Ustincte-:-des.. trois ;p^r^di^'parde'-falt-<qae la; premiere unite (DU) 

eontient un- • registre- -d'indications' " de . (garde i (RG), parde.fait que la 
4eli vrance d'une instruction gardee au Jmoyeh de memoire (AIDQ) d'une 
autre ;unite . de traitementvdifferente;de, la prerriiere(AU ou GU), ou la 
. 25 - delivranee d'une. instruction :de- chargement gardee a la- premiere unite, 
' ' ' ' h P r PY.°que ladelivrancea la premiere unite de traitement (DU) et son stoc- 
>...-.. kage dans la troisiemememoire (SNDGQ), d'une instruction de transmis- 
sion.(SNDGx) destinee a.faire;transmettre a ladite autre unite (AU ou GU) 
■ - u , ou; a ladite quatrieme memoire (RCGQ); .respectivement, la valeur de 
30 rindication de garde (Gx) associee arladite instruction gardee ou a ladite 
. ; instruction de chargement gardee, respectivemerit, par le fait qu'on extrait 
.» de la troisieme memoire. (SNDGQ) une. instruction -de transmission 
.., (SNDGx>ayantvatteinCla,tete..(ETG4) de , cette -troisieme .memoire si 
aucune instruction modifieatrice .(GMIx) temporellement plus ancienne 
35 ; t d.estinee.a modifier la valeur de l'indicatiori de garde (Gx) associee a cette 
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r . instruction de transmission (SNDGx)^n'est pr^sente dans -la deuxieme 

< : , ; ^ memoire (DIDQ),< et par le fait qu'en. presence d'une telle instruction 
modificatrice (GMIx>temporellement plus ancienne^on extcait Tinstruc- 
tion de transmissions (SNDGx) de -la troisi^me^ m6moire (SNDGQ) 
;•. 5 i : - seulement aprSs que ^instruction modificatrice (GMIx) a ete extraite de la 
n : >./ deuxieme memoire(DIDQ). M:i ^ ^ s a: i p ^ o/j f 
•» i ! • r , ; 7iiProcede selomla revendication 6, caracterise par le fait qu'& 

•.o chaque fois qu'on extrait line instruction (INST)nde la deuxi&me memoire 

(DIDQ), on incremente un deuxieme eompteurade* lecture (iRDCTR2) , par 
10 le fait qu'a chaque foi^ qu'on stocke tme instruction! (INST) dans la 
i deuxieme memoire (DIDQ)^ on incr6mente uri> deuxieme compteur d'ecri- 
v : . ; ture (WRCTR2), par le fait>qu'ai chaque fois qu'oh stocke dans la deuxieme 
;•<.*., fix memoire (DIDQ) une instraetion (GMIx>m d'une indica- 

> • > tion de garde :(Gx)/?on v c -memorise .lai*valeur icourante -<WRVL2) du 
;1 5 1 dfeuxietne compteur di ecriture v et par le fait que la determination du carac- 
tere toujours present de cette instruction imodificatrice (GMIx) dans la 
\ - * s [j • ■ y . - ■ deuxieme m6nloire»pretKl en? compte la eomparaison de ladite valeur cou- 
; - » ■ ; rarite memorisee/dii deuxieme compteur* d'ecriture avec* la: valeur courante 
; , .v du deuxifemexompteiii' v t ; : n * 
"> 20 r-, ■ 81 Precede selari la revendication 7, caracterise pkr le fait que le 

-1 1 - « deuxieme compteur d , ecriture<\VRGTR2) < et le deuxieme compteur d^lec- 
i , ture (RDCTR2) ont une taille binaire identique egale a la profondeur de la 
. deuxieme memoire (DIDQ), par le fait qu'on assdcie & chaque deuxieme 
- compteur urn bit de depass^ment (WROVFI:2; RDOVFL2) changeant de 
25 r valeur a chaque fois-que le deuxieme **>mpteur corre&pdndant revient a sa 
valeur initiate, par le fait qu'k chaque foisrqu-on stocke dans la deuxieme 
memoire une instruction (GMIx) modifiant la valeur d'tme indication de 
; / garde, on memorise 6galement ? la vaileui ttouTante du bit de depassement 
* (WROVFL2)/du deuxieme compteurd r ecriture ; et par le fait que la deter- 
• 30 » mination du caractere toujours pr6setit de cette instruction modificatrice 
; < ■ (GMIx) dans* la* deuxieme membite prend egalement en compte la compa- 

< -raison de la valeur i courante du bit ■ de depassemient (RDOVFL2) du 
deuxieme compteur de lecture* aVec ladite valeur memorisee du bit de 
. ; r depassement du deuxieme compter d'6criture. : ' 

^ 35 >- r , i?- r> 9; Procede selonVlairevendicationi7 bu 8; caracterise par le fait 
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qii'a chaque fois qii'oft stocks une- instruction de transmission (SNDGx) 
dans j la troisieme memoire- (SNDGQ), on lui associe -line 6tiquette 
contenant la valeur courante -du deuxieme compteur d-ecritiire qui a et6 

.'memorisee lorsque" la- demiere instruction (GMIx) modifiant l'indication 
de garde (Gx) associ6e a 'ladite instruction de transmission a et6 stockee 
dans la deuxieme m6moire, et par le'fait que le critere d'extraction de cette 
instruction de transmission (SNDGx) ayant atteint la t8te (ETG4) de la 
troisieme memoirev (SNDGQ) prend > en compte le resultat de la 
comparaisoh ehtre ladite valeur courante memorisee associee a cette 

. instruction ide transmission, ef la valeur courante du deuxieme compteur 
de lecture (RDiVIi2». ■« ■ ■■■ .- , :.: -..>n , ,.' .- *» ' 'i) 

„ . , -v : • i 10. Precede iselon les revendications 8 et 9t caracterise par le fait 

- qu'a chaque fois qu'on stocke une instruction de transmission dans la troi- 
sieme memoire, on lui associe egalement dans son etiquette la valeur cou- 

>rante du bit de 1 depassettient du deuxieme compteur d'ecriture qui a ete 
memorisee lorsque 4a derrtiere instruction: (GMIx) modifiant l'indication 

jide'gMde^.sdciSe'&laditeliistrac^^ dans la 

; 'deuxiemeicme-moire; ' etxp^ tie*.' t&&qn& Id rcritfcre- • d'e'xlaraction de cette 
instruction de transmission ayant atteint la teteide -lk troisieme m6moire 

• prend 6galehient en compte le resultat de- la cbm'paraison entre cette valeur 
courante memorisee associee' a- cette instruction de transmission et la 
valeur courante du bit de depassement(RDOVFL2) du deuxieme compteur 

£ de lecture. r i. ; i j :/•-"»' •• •"■'■•■> "•• -> - r ' : - :; ■"■ ' -■ 

: > • - > r: ; aaVi Frdcesseur a architecture : decouplee, comprenant un coeur 
•contenant plusieurs unites de' traitement (DU, AU, GU) respectivement 

fassociees a des moyensde memoire du type FIFO pour stocker sequentiel- 
lement les instructions- respectives qui sont destinees aux unites corres- 
pondantes, et une unite centrale (CU) aptes en r6ponse a une instruction de 

; chargement d'une dbnnee memorisee dans un registre, a delivrer au moyen 
de memoire d'une premiere -unit6 de traitement (DU),! une instruction de 
chargement dans ledit registre, et a delivrer au moyen de memoire d une 
deuxieme. unite de' traitement (AU) iine instruction destinee a elaborer 
ladite donnee memorisee ^'instruction de chargement n'etant executee que 
lorsque: ladite. donnee memorisee a ete delivree par ladite deuxieme unite 

t de traitement, caracterise -parJe fait : quelle moyiert de memoire de la- pre- 
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i a j ^ .• mi&re,unite comporte une prejniere memoire de type FIFO, (RLDQ), et une 

■i , , . . , • . . ? , deuxieme memoire de type FIFO (DIDQ) distincte de la premiere, et par le 
- . • fait que le processeur gomporte> r ->j ■ . . / n 

. deSi moyens' di^iguillage (DISP) aptes^ jk stocker chaque 
; 5 i . instruction: de chargeinent k <LDRx){dan^ la premiere memoire (RLDQ) et 
. : certaines au moins d^s ^utres instructions 

premiere unite (DU) dan$. la deuxieme memoire, et 
i%s i • i .■ ::: tdes premiers .mpyens de commande (MCTLl)«aptes 

i , » .i? * , & extraire de la deuxieme m&nOire (DIDQ) une; instruction ope- 

.10 : rati ve impliquant au moins un registre ( E>UOPx) etayant atteint la tete 
(ETG4) de cette deuxi&me memoire, si auciine;instruction de chargement 
r ; ; - . : (LDRx) temporellemejit plus anqieame, destinee 1 a.modifier la valeur du ou 
: i , ; ^des registres associjest^; oette. instruction operative, -n'est presente dans la 
: premiere inemoire (DERQ); et r v ajx, \ • ?. A 

* * 15 ;■»•; : ^ en <presqnce d'une; telle ins^uctipptmodificatrice de, chargement 

r > , s (LDRx) tempQteJlei^jit^ 
ir x tiye;(DU^ 
. , . j ljinstruption mOdificatripeide; chargemjent <LDRx) a ete-extraite de la pre- 

... . ,mifei:e t ix^mQii35 •jCRfcRQ^^v r i v ^or.-M-. " *j r ;«i ,'/v, ;ia 

4 : 20/ : i 12. JRrocesSQifrrseloit la ireveadication. li% caracterise par le fait 

, - • : i que les premiers; mpy;ens;de coxramande (MlGTLl) component ^ 
: r.:\r •■i/t un premie* cpmpteur dei^cture (RDCTRl) incremente a chaque 
fois qu'une instruction est extraite de la premiere memoire (RLDQ), 

un premier compteur d'ecriiure (WRCTRl ) incremente a chaque 
,25 / - fois -qu'une instruction: est_stockee dans la :premiere m6moire (RLDQ), 

I., i:un ensemble <de .premiers- registres 616mentaires: (RT0-RT15) 

. ; . respectiyement! associ6si a 1 'ensemble ^des xegistres (R0-R15) capables 
— ; :; «j d'etre, charges pardes donriees m^raorisees, • . ; ' 
■.f. i un premier bloc de commande (MCQO) apte, a chaque fois qu'une 

,i 30 ; instruction de chargement (LDRx) dans un registre (Rx) est stockee dans 
; , . :. . r! la premise memoire (RLDQ), A stocker la valeur ;courante (WRVL1) du 

j: .;; premier compteur d'ecriture dans un champ principal (LCHx) du premier 
• . registre elementaire (RTx); associa f A ce registre(Rx), 
: f ) j -..'3 : 4 5 i> un, deuxieme bloc de commande (MC 11) apte^ a determiner le 

■ :. 35 car^ctere . toujours present de cette instruction de chargement (LDRx) 
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dans la premiere niemoire ; (RlLDQ)V et comportant des premiers moyens de 
'cdmparaison '(MCI 00)* aptes 1 & 1 comparer le coritenu A ;• du champ 
; • ~- < -principal (LCHx) du premier registre elementaire (RTx)V avec la valeur 
: • v '^durante ^ (RDVL1) du pireriiier compteur de k lecture. - ' " 
--5 : s v.!>i , f l3..processeur seldn la fe^endication , 12, caracterise par le fait 
que le preinier compteiir d'ecriture et le premier eompteur de lecture ont 
urie taille binaire identique? egale k la-profdhdeur. de la premiere memoire 
" :i '(RLDQ), pkr le fait^qu'S/chaque premier eompteur est'associe un bit de 
* - ; depassement (WROVFL1VRDOVFL1) charigeant de-valeur ^ chaque fois 
' 10 n que le premier 'eompteur cbixe 

' 3 . -fait queJcHaque premier registre 1 elementaire (RTx) comporte-en outre un 
' -champ auxiliaird ^uh~bit (LB Ax)'; par le fait que le premier bloc de com- 
i i f ^ mande (MC00) r est : apte;^ cha^ de chargement 

. - *, : { (LDRx)-dans uivregistre" (Rx)' est stdekee 'dans 4a ? premiere memoire 
> 15- '1' i - (RIjDQ), a* stdeker egalement- *la' Valeur cdurante du bit de depassement 
;:■'-*/ /(WROVFE,l) ? du premier cdmpteuf Widtitxirh -fl^sMe'-charftp auxiliaire 
^(LBAk) du premier rfc^ (RTx), et par le 

i... > fait que' le>deuxieiiie' bloc <ie corimkiM^ (MG 1 1 ) ! compbrte des premiers 
moyens de ? comparaisori &uxiliaifes (PUO 1 0) ! aptes a corhparer la valeur 
20 : 1 - cdurante dti bit de depatssemfeht (RDOVFIil) du premier eompteur de lec- 
ture 'avec le cdntenu dii chkrhp aiixiliMre (LfBAx): 4 5 
?t ■ '\ 14. Procfesseur seldn la reVendication 13; caracterise par le fait 
que les premiers mdyens de comparais on* auxiliaires cdmportent une porte 
logiqueNCWOUEXGIJJSIF(PLOT0)v >-* v ^ ^ - 

25 15;~ Prdcesseur sMott Tune* des revindications 12 a : 14, caracte- 

• . . rise par le fait que chaqiie etage (LETGi) de la deuxieme memoire (DID Q) 
^ : : ~« . comporte un charrip utile (ECHUi) pdiir le stdekage d'une instruction ope- 
rative (DUOPx) impliqifant au moms un regis tre(Rx) oii bien pour le stoc- 
kage d'urie instruction hdn-operative (NOP)i et un premier champ supple- 
30 ; mentaire (LD tag) 5 , par le f ait'que les moy ens de commahde (MCTL 1 ) com- 
- portent . M ' "■";..:■* vr;.; : . ~; -J. i:,, * :. 

un' troisieme bloc de cdmmande (MCI 2) apte, a chaque fois 
• -i 1 qu'une instruction operative (DUOPx) ' lmpliqiiant au moins un regis- 
^ • tre(Rx) est stockee dans le thaiup utile (LCHU1) de Fetage dentree de la 
35 deuxieme memoire, a selectionner parmi tous les premier^ registres ele- 
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;J -mentaires associes. a tpus Jes>registresimpHque instruction 
. operative, celui « correspondant la derniere instruction de charge- 
ment(L,DRx) modifiant Tun au moins dp ces.registres impliqu^ , et a trans- 
ferer le contenu du champ ppncipaJ (LCHx) du premier .registre 61emen- 
.,5 : >A taire s^lectipnn^ (RTx;) , 4ans»le premier champ suppl6mentaire (LDtag) 
4; . : b a , de l'etage d'entree de la deuxidme memoir^ (DIDQ) i; et m, : . 

. r, ; J.. , un quatrieme bloc de coimnande <MC13) ( apte a elaborer le cri- 
r * * * tere d'extraction de cette, instruction: operative (DUOPx) . ayant atteint 
. - : . l'etage de^ tete (LETG4) de la deuxieme meiyioire, (J}IPQ)> <et comportant 

: 10q des premiers, jpcioyens de conjparaispn (MC30Q) :1 apte5 a comparer le 
L . :r - contenu dudirpren^ de l'etage de tete 

'o o avec la valeur cpupapt^ (RDV 

iW - , , 16. Pipc?sse»ft sel<^ .la, reyeqdi^atipij, J5 prise en combinaison 
- r- ■ 5 - : f Avec la rpyendieatioi* % 3 pu ,,1 ,4„ carac^eps^ par >e fait que chaque etage de 
7 15 ; la deuxieme mempirp comporte en pulse un^deijxieme champ supplement 
; tairp ( AuxIpD), par: le;£ait qu&le/^^s^d^e^ blop de cpmmande ,(MC 12) est 
r v J apte, : a t chaqye fpip quju^e,in/structipn operative est stpckee dans le champ 
y, r u , utile (LC^fiVl) de i^tag^^entr^e de M deuxieme m^moire,* a transferer le 
, y contenu du . champ ^uxfHadre ; ,(3L5AxX du-.preipiet TQgistre ; elementaire 

2Q = Sjelecjipnne^lf T^) i daps deuxieiyie^champ suppl^mentaire (AuxLD); de 
l'etage d'enlxee deila^d^uxten^ que .le quateieme 

blpc de cpmmande (MC 1 3 J compoi^en^ dps premiers moyens de comparai- 
0 , son supplementaires (PLQ30) aptesa cowparpr le contenu . du deuxieme 

champ supplementaire ( (AuxLiP) afypc layaleurcourante du bit de depasse- 
. 25 ; , r ; ment (RPQVFLl) du premier. CQjiapteurde lepture:. 

^ *?; 17>;Propesseur selpn la reyendication 16,,caracteris6 par le fait 

j j r^qvie les premiers moyens decomp^MSO^ ,suppl6meijtaireSiComportentune 
v portelogiqueNQNOUEXGLUSIF(PL03p). 
T , ^... V?V; ^ r 18. Processeur selon l'une dps #evendications 1 L a 17, caracte- 
30; : x ris^ par.le fait que le moyen de pqiemoire de la premiere unite (DU) com- 
porte une troisieme m^moire de type FIFO (SNDGQ), distincte de la pre- 
, ; ( ; miereetde la deuxieme memoires,et une quatrieme m6moire de type FIFO 
; (R{?GQ), distincte des ^ trods premieres, par le fait ,que la premiere unite 
: ^ (DU) contient un registre « d'ijidi cationsrde garde (GR), .par le fait que 
; ,35^ : Yunitp centrale (CIJ)? e&t ,apte* . . v o ' K: y? : : . • >Z 



■ ■ ■ - . : <-. -3 & deli vrer une instruction gardee au moyeri de memoire (AIDQ) 
: d'une autre unite de traitement (GU) differente de 'la? premiere, ou une 
•instruction de chargement gardee & la premiere unit6 de tfaitement (DU), 

et . . ; 

i;;> . ;a delivrer au moyen de^memoire de lapremiere unite de traite- 
. ment (DU), une instruction de^ transmission (SNDGx) destinee a faire 
transmettre a .ladite. autre unite (GU) ou a ladite quatrieme memoire 
(RCGQ), respectivementy la valour de 1'indication de garde (Gx) associee 
a ladite instruction gard6e ;6u k? ladite instruction de chargement gardee, 
respectivement, \;:\.\\.n- . 1 

., i .. ..-.-r- par Je fait queJes moyens d'aiguillage (DISP) sont aptes a stac- 
ker rchaque^anstructiOn de ; transmission > :(SNDGx) dans la troiseme 
;m6moire\(SNDGQ), & 3i.r-.s-:. ' •>:.., r,i.. Li ' :r. J r--. 

r i.;:, . et par le fait que. le proeesseuf comporte en outredes deuxiemes 

c moyens de coriimaride^MGTL;) kpfes; ^ • ^or . • I > , i 

i ;-; , , ! r ca extraire delatro^ 

• de transmission <SNDGx)iayantiatteint;la tete (ETG4) de cette troisieme 
memoire, si aucune instruction modificatrice (GMIx) temporellement plus 
ancienne destinee ^modifier la valeur de I'indicatiori de garde associee a 
cette i instruction! de transmission, i .n'est pfesente dans . la deuxieme 
:m6moire (DIDQi), et/: ■..-.•;.'=.;. -i, . <<:*■'> ixkc- b <<• ■■. . 

!; e n presence d'une telle instruction modificatrice (GMIx) 
temporellement plus ancienne, a extraire instruction de transmission de 
) la troisieme imemoire . (SNDGQ): « seulement apres; que l'instruction 
modificatrice (GMIx) a ete extraite de la deuxieme memoire (DIDQ). 

vi) 19. Processeur selon lairevendication 18*. caraCterise par le fait 
que les deuxiemes moyens de commande (MCTL) component 

un deuxieme compteur de lecture (RDCTR2) increments a cha- 
que fois qu'une instruction est extraite de la deuxieme memoire, 

. v un deuxieme compteur d'ecriture (WRCTR2) incr6mente a cha- 
que fois qu'une instruction test stoekee dans' la deuxieme memoire, 

i. , urn ensemble de, deuxiemes registres elementaires (GTO-GT 15) 
respectivement assoeies aPensemble-des indications de garde (G0-G15), 
r un cinquieme bloc :dej commande (MCO) apte, a chaque fois 

qu'une instruction (GMIx) modifiant la valeur d'une indication de garde 
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(Ox) est stockee dans la deuxieme mSmoire, a stocker la valeur courante 
(WRVL2) du deuxieme compteur. d'ecriture dans am champ principal 
(GHx) du deuxieme registre 616mentaire:(GTx) afesocid a icette indication 

de garde, 3 

- ; r i • un sixi&me bloc de commande (MCI) apte a determiner le carac- 
tere toujoufs present de cette instruction modificatrice i(GMIx) dans la 
deuxieme memoirevet cdrriportant des deuxiemes moyens de comparaison 
(MC10) aptes a comparerrler coritenu. dU i champ principal (CHx) du 
deuxieme registre 61ementaire;(GTx)i ayec da valeur coiirante (RDVL2) 
du deuxieme compteur de lecture. i 4 u v - ■ * 

:: - 20. Processeur selon la revendication 19, caracterise par le fait 
que le deuxiemei.compteund^criture et le ;deuxieme compteur de lecture 
ont une taille binaire identique egale a la> prbfondeur de la deuxieme 
memoire (DIDQ), par le fait qu'a chaque ideuxieme compteur est asspcie 
un bit de depassement CWROVFL2, RDOVFL2) changeant de valour a 
chaque fois quedejdbuxiesme compteur? correspondant revient a sa valeur 
initialed par le -fait * £iuei jchaque ^ .deuxieiiie: registre ^6iementaire (GTx) 
comporteeri butre un chaitip auxiliaire aun bit (B Ax), par le fait que le cin- 
quieme bloc de :Commaride (MC0> est - apte, a chaque fois qu'une 
instruction » (GMIx)v;modifiaht lai valeur ■ id'une ■ indication de garde est 
stockee dans la deuxieme memoire, ar* stoekef egalement la valeur 
courante du rbit de depassemenl (WRO?/FL2) du deuxieme compteur 
; d'ecritiire ;dans le« champ auxiliaire (BAx) ^du ; deuxieme registre 
, elementaire.correspondant, gt pat l&f ait quele sixieme bloc de commande 
(MCI) comporte des deuxiemesc moyens de comparaison auxiliaires 
(PEOl) aptes >;a comparer la valeur .courante idu bit de depassement 
(RDOVFL2) du deuxieme compteur;de lecture avec le eontenu du champ 
auxiliairfe (RAx): j 

v, ?21. Ptocesseur selon la revendication 20, caract6ris6 par le fait 
que los deuxi^mes moyens de comparaison auxiliaires component une 
MportelogiqueNONOUEXCLUSIFCPLOl). ■ •: 

; i-y ;r 22. Processeur selon i'une des revendications 19 a 21, caracte- 
ris6 par le fait que chaque etage (ETGi) de la troisieme memoire (SNDGQ) 
w comporte un champ utile (CHTJi>pour le stockage d'une instruction de 
transmission (SNDGx); et uh premierKChamp supplementaire (Sndgtag), 



1 er depot! • 



. 48 

• * ( i 

par le fait que les deuxiemes moyens de commande (MCTL) comportent 
un septieme bloc de commande (MC2) apte, a chaque fois qu f une 
instruction de transmission est stockee dans le champ utile (CHU1) de 
l'etage d' entree de la troisieme^m6moire, k transferer le contenu du champ 

i i x } t * - 

5 principal (CHx) du deuxieme registre elementaire (GTx) associe a Vindi- 

cation de garde correspondante (Gx), dans le premier champ supplemen- 
taire (Sndgtag) de l'etage d'entree de la troisieme memoire, et 

un huitiemie bloc de commande (MC3) apte a elaborer le critere 
d'extraction de cette instruction de transmission ayant atteint l'etage de 

10 tete (ETG4) de la 'troisieme memoire, et comportant des deuxiemes 

moyens de comparaison (MC30) aptes a comparer le contenu dudit pre- 
rnier champ supplementaire £Sndgtag) de l'etage de tete avec la valeur 
courante (RDVL2) air^tl^i&tte ^ c:ompieur de lecture. 

23. Processeur selon.la revendication 22 prise en combinaison 
15 avec la revendicatio.n 20 ou 21 , caracterise par le fait que chaque etage de 

la troisieme memoire comporte en outre un deuxieme champ supplemen- 
taire (Auxgmi), par le fait que le septieme bloc de commande (MC2) est 
apte, a chaque fois qu'une, instruction de transmission est stockee dans le 
champ utile (CHU1) de l'etage d'entree 4^ la troisieme memoire, a transfe- 

20 rer le contenu du champ auxiliaird (BAx) du deuxieme registre 

elementaire (GTx) associe k Findicatidn de garde correspondante (Gx), 
dans le deuxieme champ supplementaire (Auxgmi) de l'etage d'entree de 
la troisieme memoire, et par ! le fait que le huitieme bloc de commande 
(MC3) comportent des deuxiemes moyens de comparaison supplementai- 

25 res (PL03) aptes a tomparer 1q contenu du deuxieme champ supplemen- 

taire (Auxgmi) avecla valeur courante du bit de depassement (RDOVFL2) 
du deuxieme compteur de lecturer' * 

24. Processeur selon la revendication 23, caracterise par le fait 
que les deuxiemes moyens de comparaison supplementaires comportent 

30 une porte logique NON OU EXCLUSIF (PLQ3). 
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